Skip to main content

Historical Overview of the Kepler Conjecture

  • Chapter
  • First Online:
The Kepler Conjecture

Abstract

This paper is the first in a series of six papers devoted to the proof of the Kepler conjecture, which asserts that no packing of congruent balls in three dimensions has density greater than the face-centered cubic packing. After some preliminary comments about the face-centered cubic and hexagonal close packings, the history of the Kepler problem is described, including a discussion of various published bounds on the density of sphere packings. There is also a general historical discussion of various proof strategies that have been tried with this problem.

Received November 11, 1998, and in revised form September 12, 2003, and July 25, 2005. Online publication February 27, 2006.

The original version of this chapter was revised. An erratum to this chapter can be found at http://dx.doi.org/10.1007/978-1-4614-1129-1_12

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. http://xxx.lanl.gov.

  2. C. Bender, Bestimmung der gr¨ossten Anzahl gleich grosser Kugeln, welche sich auf eine Kugel von demselben Radius, wie die ¨ubrigen, auflegen lassen, Arch. Math. Phys. 56 (1874), 302–306.

    Google Scholar 

  3. A. Bezdek, A remark on the packing density in the 3-space, in Intuitive Geometry, eds. K. B¨or¨oczky and G. Fejes T´oth, Colloquia Mathematica Societati J´anos Bolyai, vol. 63, North-Holland, Amsterdam, 1994, pp. 17–22.

    Google Scholar 

  4. K. Bezdek, Isoperimetric inequalities and the dodecahedral conjecture, Internat. J. Math. 8(6) (1997), 759–780.

    Article  MathSciNet  Google Scholar 

  5. A. Bezdek and W. Kuperberg, Maximum density space packing with congruent circular cylinders of infinite length, Mathematica 37 (1990), 74–80.

    Article  MathSciNet  Google Scholar 

  6. A. Bezdek, W. Kuperberg, and E. Makai Jr., Maximum density space packing with parallel strings of balls, Discrete Comput. Geom. 6 (1991), 227–283.

    Google Scholar 

  7. H. F. Blichfeldt, Report on the theory of the geometry of numbers, Bull. Amer. Math. Soc. 25 (1919), 449–453.

    Article  MathSciNet  Google Scholar 

  8. H. F. Blichfeldt, The minimum value of quadratic forms and the closest packing of spheres, Math. Ann. 101 (1929), 605–608.

    Article  MathSciNet  Google Scholar 

  9. H. F. Blichfeldt, The minimum values of positive quadratic forms in six, seven and eight variables, Math. Z. 39 (1935), 1–15.

    Article  MathSciNet  Google Scholar 

  10. A. H. Boerdijk, Some remarks concerning close-packing of equal spheres, Philips Res. Rep. 7 (1952), 303–313.

    Google Scholar 

  11. J. H. Conway, T. C. Hales, D. J. Muder, and N. J. A. Sloane, On the Kepler conjecture, Math. Intelligencer 16(2) (1994), 5.

    Google Scholar 

  12. H. Cohn and A. Kumar, The densest lattice in twenty-four dimensions, math.MG/0408174 (2004).

    Google Scholar 

  13. J. H. Conway and N. J. A. Sloane, What are all the best sphere packings in low dimensions? Discrete Comput. Geom. 13 (1995), 383–403.

    Article  MathSciNet  Google Scholar 

  14. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, third edition, Springer-Verlag, New York, 1998.

    Google Scholar 

  15. G. Fejes T´oth, Review of [Hsi1], MR 95g#52032, 1995.

    Google Scholar 

  16. G. Fejes T´oth, Recent progress on packing and covering, in Advances in Discrete and Computational Geometry (South Hadley, MA, 1996), Contemporary Mathematics, vol. 223, AMS, Providence, RI, 1999, pp. 145–162. MR 99g:52036.

    Google Scholar 

  17. L. Fejes To´th, U¨ ber die dichteste Kugellagerung, Math. Z. 48 (1942–1943), 676–684.

    Google Scholar 

  18. L. Fejes T´oth, Some packing and covering theorems, Acta Sci. Math. (Szeded) 12/A (1950), 62–67.

    Google Scholar 

  19. L. Fejes T´oth, Lagerungen in der Ebene auf der Kugel und im Raum, first edition, Springer-Verlag, Berlin, 1953.

    Google Scholar 

  20. L. Fejes T´oth, Regular Figures, Pergamon Press, Oxford, 1964.

    Google Scholar 

  21. L. Fejes T´oth, Lagerungen in der Ebene auf der Kugel und im Raum, second edition, Springer-Verlag, Berlin, 1972.

    Google Scholar 

  22. S. P. Ferguson, Sphere Packings, V, Thesis, University of Michigan, 1997.

    Google Scholar 

  23. S. P. Ferguson and T. C. Hales, A formulation of the Kepler conjecture, Preprint, 1998.

    Google Scholar 

  24. C. F. Gauss, Untersuchungen ¨uber die Eigenscahften der positiven tern¨aren quadratischen Formen von Ludwig August Seber, G¨ottingische gelehrte Anzeigen, 1831 Juli 9, also published in J. ReineAngew. Math. 20 (1840), 312–320, and Werke, vol. 2, K¨onigliche Gesellschaft der Wissenschaften, G¨ottingen, 1876, pp. 188–196.

    Google Scholar 

  25. J. E. Goodman and J. O’Rourke, Handbook of Discrete and Computational Geometry, CRC Press, Boca Raton, FL, 1997.

    Google Scholar 

  26. S. G¨unther, Ein stereometrisches Problem, Arch. Math. Phys. 57 (1875), 209–215.

    Google Scholar 

  27. T. C. Hales, The sphere packing problem, J. Comput. Appl. Math. 44 (1992), 41–76.

    Article  MathSciNet  Google Scholar 

  28. T. C. Hales, Remarks on the density of sphere packings in three dimensions, Combinatorica 13 (1993), 181–187.

    Article  MathSciNet  Google Scholar 

  29. T. C. Hales, The status of the Kepler conjecture, Math. Intelligencer 16(3) (1994), 47–58.

    Article  MathSciNet  Google Scholar 

  30. T. C. Hales, http://www.pitt.edu/∼thales/kepler98/holyoke.html.

  31. T. C. Hales, Sphere packings, I, Discrete Comput. Geom. 17 (1977), 1–51.

    Article  MathSciNet  Google Scholar 

  32. T. C. Hales, Sphere packings, II, Discrete Comput. Geom. 18 (1997), 135–149.

    Article  MathSciNet  Google Scholar 

  33. T. C. Hales, Sphere packings, III, math.MG/9811075.

    Google Scholar 

  34. T. C. Hales, Sphere packings, IV, math.MG/9811076.

    Google Scholar 

  35. T. C. Hales, The Kepler conjecture, math.MG/9811078.

    Google Scholar 

  36. T. C. Hales, Cannonballs and honeycombs, Notices Amer. Math. Soc. 47(4), 440–449.

    Google Scholar 

  37. T. C. Hales, Sphere Packings in 3 Dimensions, Arbeitstagung, 2001, math.MG/0205208.

    Google Scholar 

  38. T. C. Hales, Some algorithms arising in the proof of the Kepler conjecture, in Discrete and Computational Geometry, Algorithms and Combinatorics, vol. 25, Springer-Verlag, Berlin, July 2003, pp. 489–507.

    MATH  Google Scholar 

  39. D. Hilbert, Mathematische Probleme, Archiv Math. Phys. 1 (1901), 44–63, also in Mathematical Developments Arising fromHilbert Problems, Proceedings of Symposia in Pure Mathematics, vol. 28, AMS, Providence, RI, 1976, pp. 1–34.

    Google Scholar 

  40. R. Hoppe, Bemerkung der Redaction, Math. Phys. 56 (1874), 307–312.

    Google Scholar 

  41. R. Horst, P. M. Pardalos, and N. V. Thoai, Introduction to Global Optimization, Kluwer, Dordrecht, 1995.

    Google Scholar 

  42. W.-Y. Hsiang, On the sphere packing problem and the proof of Kepler’s conjecture, Internat. J. Math. 93 (1993), 739–831.

    Article  MathSciNet  Google Scholar 

  43. W.-Y. Hsiang, On the sphere packing problem and the proof of Kepler’s conjecture, in Differential Geometry and Topology (Alghero, 1992), World Scientific, River Edge, NJ, 1993, pp. 117–127.

    Google Scholar 

  44. W.-Y. Hsiang, The geometry of spheres, in Differential Geometry (Shanghai, 1991),World Scientific, River Edge, NJ, 1993, pp. 92–107.

    Google Scholar 

  45. W.-Y. Hsiang, A rejoinder to T. C. Hales’s article “The status of the Kepler conjecture,” Math. Intelligencer 17(1) (1995), 35–42.

    Google Scholar 

  46. W.-Y. Hsiang, Least Action Principle of Crystal Formation of Dense Packing Type and the Proof of Kepler’s Conjecture, World Scientific, River Edge, NJ, 2002.

    Google Scholar 

  47. R. Kargon, Atomism in England from Hariot to Newton, Oxford, 1966.

    Google Scholar 

  48. J. Kepler, The Six-Cornered Snowflake, Oxford University Press, Oxford, 1966, Foreword by L. L. Whyte.

    Google Scholar 

  49. A. Korkine and G. Zolotareff, Sur les formes quadratiques, Math. Ann. 6 (1873), 366–389.

    Article  MathSciNet  Google Scholar 

  50. A. Korkine and G. Zolotareff, Sur les formes quadratiques positives, Math. Ann. 11 (1877), 242–292.

    Google Scholar 

  51. J. L. Lagrange, Recherches d’arithm´etique, Nov. Mem. Acad. Roy. Sc. Bell Lettres Berlin 1773, in OEuvres, vol. 3, Gauthier-Villars, Paris, 1867–1892, pp. 693–758.

    Google Scholar 

  52. J. Leech, The Problem of the thirteen spheres, Math. Gaz. 40 (Feb 1956), 22–23.

    Article  MathSciNet  Google Scholar 

  53. J. H. Lindsey II, Sphere packing in R3, Mathematika 33 (1986), 137–147.

    Article  MathSciNet  Google Scholar 

  54. B. J. Mason, On the shapes of snow crystals, in [Ke].

    Google Scholar 

  55. S. McLaughlin, A proof of the dodecahedral conjecture, Preprint, math.MG/9811079.

    Google Scholar 

  56. J. B. M. Melissen, Packing and Covering with Circles, Ph.D. dissertation, University of Utrecht, Dec. 1997.

    Google Scholar 

  57. J. Milnor, Hilbert’s problem 18: on crystallographic groups, fundamental domains, and on sphere packings, in Mathematical Developments Arising from Hilbert Problems, Proceedings of Symposia in Pure Mathematics, vol. 28, AMS, Providence, RI, 1976, pp. 491–506.

    Google Scholar 

  58. W. Moser and J. Pach, Research problems in discrete geometry, DIMACS Technical Report 93032, 1993.

    Google Scholar 

  59. D. J. Muder, Putting the best face on a Voronoi polyhedron, Proc. London Math. Soc. (3) 56 (1988), 329–348.

    Article  MathSciNet  Google Scholar 

  60. D. J. Muder A new bound on the local density of sphere packings, Discrete Comput. Geom. 10 (1993), 351–375.

    Google Scholar 

  61. D. J. Muder, Letter, in Fermat’s Enigma, by S. Singh, Walker, New York, 1997.

    Google Scholar 

  62. J. Oesterl´e, Empilements de sph`eres, S´eminaire Bourbaki, vol. 1989/90, Ast´erisque, No. 189–190 exp. no. 727, (1990), 375–397.

    Google Scholar 

  63. K. Plofker, Private communication, January 2000.

    Google Scholar 

  64. J. Pach and P.K. Agarwal, Combinatorial Geometry, Wiley, New York, 1995.

    Book  Google Scholar 

  65. R. A. Rankin, Ann. of Math. 48 (1947), 228–229.

    Google Scholar 

  66. C. A. Rogers, The packing of equal spheres, Proc. London Math. Soc. (3) 8 (1958), 609–620.

    Article  MathSciNet  Google Scholar 

  67. C. A. Rogers, Packing and Covering, Cambridge University Press, Cambridge, 1964.

    Google Scholar 

  68. J. W. Shirley, Thomas Harriot: a Biography, Oxford, 1983.

    Google Scholar 

  69. N. J. A. Sloane, R. H. Hardin, T. D. S. Duff, and J. H. Conway, Minimal-energy clusters of hard spheres, Discrete Comput. Geom. 14(3) (1995), 237–259.

    Article  MathSciNet  Google Scholar 

  70. B. Segre and K. Mahler, On the densest packing of circles, Amer. Math Monthly (1944), 261–270.

    Article  MathSciNet  Google Scholar 

  71. K. Sch¨utte and B.L. van der Waerden, Das Problem der dreizehn Kugeln, Math. Ann. 125 (1953), 325–334.

    Google Scholar 

  72. G. G. Szpiro, Kepler’s Conjecture, Wiley, New York, 2002.

    Google Scholar 

  73. A. Thue,Omnogle geometrisk taltheoretiske Theoremer, Forand. Skand. Natur. 14 (1892), 352–353.

    Google Scholar 

  74. A. Thue, U¨ ber die dichteste Zusammenstellung von kongruenten Kreisen in der Ebene, Christinia Vid. Selsk. Skr. 1 (1910), 1–9.

    Google Scholar 

  75. L. L. Whyte, Foreword to [Ke].

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Thomas C. Hales .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 T.C. Hales

About this chapter

Cite this chapter

Hales, T.C. (2011). Historical Overview of the Kepler Conjecture. In: Lagarias, J.C. (eds) The Kepler Conjecture. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-1129-1_3

Download citation

Publish with us

Policies and ethics