Sphere Packings, I

  • T. C. Hales


We describe a program to prove the Kepler conjecture on sphere packings. We then carry out the first step of this program. Each packing determines a decomposition of space into Delaunay simplices, which are grouped together into finite configurations called Delaunay stars. A score, which is related to the density of packings, is assigned to each Delaunay star.We conjecture that the score of every Delaunay star is at most the score of the stars in the face-centered cubic and hexagonal close packings. This conjecture implies the Kepler conjecture. To complete the first step of the program, we show that every Delaunay star that satisfies a certain regularity condition satisfies the conjecture.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. AH.
    G. Alefeld and J. Herzeberger, Introduction to Interval Computations, Academic Press, New York, 1983.zbMATHGoogle Scholar
  2. FT.
    L. Fejes T´oth, Lagerungen in der Ebene, auf der Kugel und im Raum, Springer-Verlag, Berlin, 1953.Google Scholar
  3. H1.
    T. C. Hales, Remarks on the density of sphere packings in three dimensions, Combinatorica, 13(2) (1993), 181–197.MathSciNetCrossRefGoogle Scholar
  4. H2.
    T. C. Hales, The sphere packing problem, J. Comput. Appl. Math, 44 (1992), 41–76.MathSciNetCrossRefGoogle Scholar
  5. H3.
    T. C. Hales, The status of the Kepler conjecture, Math. Intelligencer, 16(3) (1994), 47–58.MathSciNetCrossRefGoogle Scholar
  6. H4.
    T. C. Hales, Sphere packings, II, Discrete Comput. Geom., to appear.Google Scholar
  7. H5.
    T. C. Hales, Sphere packings, IIIα, in preparation.Google Scholar
  8. H6.
  9. H7.
    J. F. Hart et al., Computer Approximations, Wiley, New York, 1968.Google Scholar
  10. IEEE.
    IEEE Standard for Binary Floating-Point Arithmetic, ANSI/IEEE Std. 754–1985, IEEE, New York.Google Scholar
  11. P.
    W. H. Press et al., Numerical recipes in C, Less-Numerical Algorithms, second edition, Cambridge University Press, Cambridge, 1992. Chapter 20.Google Scholar
  12. R.
    C. A. Rogers, The packing of equal spheres, Proc. London Math. Soc. (3) 8 (1958), 609–620.MathSciNetCrossRefGoogle Scholar
  13. W.
    What every computer scientist should know about floating-point arithmetic, Comput. Surveys, 23(1) (1991), 5–48.Google Scholar

Copyright information

© T.C. Hales 2011

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of MichiganAnn ArborUSA

Personalised recommendations