On potentially <Emphasis Type="Italic">H</Emphasis>-graphic sequences

For given a graph H, a graphic sequence π = (d ₁, d ₂,..., d _n) is said to be potentially H-graphic if there is a realization of π containing H as a subgraph. In this paper, we characterize the potentially (K ₅ − e)-positive graphic sequences and give two simple necessary and sufficient conditions for a positive graphic sequence π to be potentially K ₅-graphic, where K _r is a complete graph on r vertices and K _r-e is a graph obtained from K _r by deleting one edge. Moreover, we also give a simple necessary and sufficient condition for a positive graphic sequence π to be potentially K ₆-graphic. Project supported by National Natural Science Foundation of China (No. 10401010).     

Sudoku’s french ancestors

This column is a place for those bits of contagious mathematics that travel from person to person in the community, because they are so elegant, suprising, or appealing that one has an urge to pass them on. Contributions are most welcome.     

Multiple Coverings of the Plane with Triangles

We prove that any 43-fold covering of the plane with translates of a triangle can be decomposed into two coverings.     

Comment on “The Free Will Theorem”

In a recent paper Conway and Kochen, Found. Phys. 36, 2006, claim to have established that theories of the Ghirardi-Rimini-Weber (RW) type, i.e., of spontaneous wave function collapse, cannot be made relativistic. On the other hand, relativistic GRW-type theories have already been presented, in my recent paper, J. Stat. Phys. 125, 2006, and by Dowker and Henson, J. Stat. Phys. 115, 2004. Here, I elucidate why these are not excluded by the arguments of Conway and Kochen.      

How many black holes fit on the head of a pin?

The Bekenstein–Hawking entropy of certain black holes can be computed microscopically in string theory by mapping the elusive problem of counting microstates of a strongly gravitating black hole to the tractable problem of counting microstates of a weakly coupled D-brane system, which has no event horizon, and indeed comfortably fits on the head of a pin. We show here that, contrary to widely held beliefs, the entropy of spherically symmetric black holes can easily be dwarfed by that of stationary multi-black-hole “molecules” of the same total charge and energy. Thus, the corresponding pin-sized D-brane systems do not even approximately count the microstates of a single black hole, but rather those of a zoo of entropically dominant multicentered configurations. Fourth Award in the 2007 Essay Competition of the Gravity Research Foundation.     

Algebro-Geometric Approach in the Theory of Integrable Hydrodynamic Type Systems

The algebro-geometric approach for integrability of semi-Hamiltonian hydrodynamic type systems is presented. The class of symmetric hydrodynamic type systems is defined and the calculation of the associated Riemann surfaces is greatly simplified for this class. Many interesting and physically motivated examples are investigated.