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.     

DSC analysis of strengthening precipitates in ultrafine Al–Mg–Si alloys

Equal channel angular pressing (ECAP) was carried out on solution annealed samples of Al–Mg–Si–Zr and Al–Mg–Si–Zr–Sc alloys to achieve a substantial grain refinement of the materials. Post ECAP aging was then investigated on the ultrafine grained alloys by DSC and TEM analyses. DSC scans were carried out with heating rates ranging from 5 to 30°C min^–1. Peak identification was performed by the support of literature information and TEM analyses. Precipitation kinetics revealed to be similar for both alloys but the Sc-free alloy showed a recrystallization peak at temperatures ranging from 310 to 340°C, depending on the strain accumulated during ECAP. On the contrary, the Sc-containing alloy showed a greater grain stability. Analyses of peak positions and of activation energies as a function of ECAP passes experienced by the samples revealed large modifications of precipitation kinetics in the ultrafine-grained alloys with respect to the coarse-grained materials.