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
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
K. Bezdek, Isoperimetric inequalities and the dodecahedral conjecture, Internat. J. Math. 8(6) (1997), 759–780.
A. Bezdek and W. Kuperberg, Maximum density space packing with congruent circular cylinders of infinite length, Mathematica 37 (1990), 74–80.
A. Bezdek, W. Kuperberg, and E. Makai Jr., Maximum density space packing with parallel strings of balls, Discrete Comput. Geom. 6 (1991), 227–283.
H. F. Blichfeldt, Report on the theory of the geometry of numbers, Bull. Amer. Math. Soc. 25 (1919), 449–453.
H. F. Blichfeldt, The minimum value of quadratic forms and the closest packing of spheres, Math. Ann. 101 (1929), 605–608.
H. F. Blichfeldt, The minimum values of positive quadratic forms in six, seven and eight variables, Math. Z. 39 (1935), 1–15.
A. H. Boerdijk, Some remarks concerning close-packing of equal spheres, Philips Res. Rep. 7 (1952), 303–313.
J. H. Conway, T. C. Hales, D. J. Muder, and N. J. A. Sloane, On the Kepler conjecture, Math. Intelligencer 16(2) (1994), 5.
H. Cohn and A. Kumar, The densest lattice in twenty-four dimensions, math.MG/0408174 (2004).
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.
J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, third edition, Springer-Verlag, New York, 1998.
G. Fejes T´oth, Review of [Hsi1], MR 95g#52032, 1995.
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.
L. Fejes To´th, U¨ ber die dichteste Kugellagerung, Math. Z. 48 (1942–1943), 676–684.
L. Fejes T´oth, Some packing and covering theorems, Acta Sci. Math. (Szeded) 12/A (1950), 62–67.
L. Fejes T´oth, Lagerungen in der Ebene auf der Kugel und im Raum, first edition, Springer-Verlag, Berlin, 1953.
L. Fejes T´oth, Regular Figures, Pergamon Press, Oxford, 1964.
L. Fejes T´oth, Lagerungen in der Ebene auf der Kugel und im Raum, second edition, Springer-Verlag, Berlin, 1972.
S. P. Ferguson, Sphere Packings, V, Thesis, University of Michigan, 1997.
S. P. Ferguson and T. C. Hales, A formulation of the Kepler conjecture, Preprint, 1998.
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.
J. E. Goodman and J. O’Rourke, Handbook of Discrete and Computational Geometry, CRC Press, Boca Raton, FL, 1997.
S. G¨unther, Ein stereometrisches Problem, Arch. Math. Phys. 57 (1875), 209–215.
T. C. Hales, The sphere packing problem, J. Comput. Appl. Math. 44 (1992), 41–76.
T. C. Hales, Remarks on the density of sphere packings in three dimensions, Combinatorica 13 (1993), 181–187.
T. C. Hales, The status of the Kepler conjecture, Math. Intelligencer 16(3) (1994), 47–58.
T. C. Hales, http://www.pitt.edu/∼thales/kepler98/holyoke.html.
T. C. Hales, Sphere packings, I, Discrete Comput. Geom. 17 (1977), 1–51.
T. C. Hales, Sphere packings, II, Discrete Comput. Geom. 18 (1997), 135–149.
T. C. Hales, Sphere packings, III, math.MG/9811075.
T. C. Hales, Sphere packings, IV, math.MG/9811076.
T. C. Hales, The Kepler conjecture, math.MG/9811078.
T. C. Hales, Cannonballs and honeycombs, Notices Amer. Math. Soc. 47(4), 440–449.
T. C. Hales, Sphere Packings in 3 Dimensions, Arbeitstagung, 2001, math.MG/0205208.
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.
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.
R. Hoppe, Bemerkung der Redaction, Math. Phys. 56 (1874), 307–312.
R. Horst, P. M. Pardalos, and N. V. Thoai, Introduction to Global Optimization, Kluwer, Dordrecht, 1995.
W.-Y. Hsiang, On the sphere packing problem and the proof of Kepler’s conjecture, Internat. J. Math. 93 (1993), 739–831.
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.
W.-Y. Hsiang, The geometry of spheres, in Differential Geometry (Shanghai, 1991),World Scientific, River Edge, NJ, 1993, pp. 92–107.
W.-Y. Hsiang, A rejoinder to T. C. Hales’s article “The status of the Kepler conjecture,” Math. Intelligencer 17(1) (1995), 35–42.
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.
R. Kargon, Atomism in England from Hariot to Newton, Oxford, 1966.
J. Kepler, The Six-Cornered Snowflake, Oxford University Press, Oxford, 1966, Foreword by L. L. Whyte.
A. Korkine and G. Zolotareff, Sur les formes quadratiques, Math. Ann. 6 (1873), 366–389.
A. Korkine and G. Zolotareff, Sur les formes quadratiques positives, Math. Ann. 11 (1877), 242–292.
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.
J. Leech, The Problem of the thirteen spheres, Math. Gaz. 40 (Feb 1956), 22–23.
J. H. Lindsey II, Sphere packing in R3, Mathematika 33 (1986), 137–147.
B. J. Mason, On the shapes of snow crystals, in [Ke].
S. McLaughlin, A proof of the dodecahedral conjecture, Preprint, math.MG/9811079.
J. B. M. Melissen, Packing and Covering with Circles, Ph.D. dissertation, University of Utrecht, Dec. 1997.
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.
W. Moser and J. Pach, Research problems in discrete geometry, DIMACS Technical Report 93032, 1993.
D. J. Muder, Putting the best face on a Voronoi polyhedron, Proc. London Math. Soc. (3) 56 (1988), 329–348.
D. J. Muder A new bound on the local density of sphere packings, Discrete Comput. Geom. 10 (1993), 351–375.
D. J. Muder, Letter, in Fermat’s Enigma, by S. Singh, Walker, New York, 1997.
J. Oesterl´e, Empilements de sph`eres, S´eminaire Bourbaki, vol. 1989/90, Ast´erisque, No. 189–190 exp. no. 727, (1990), 375–397.
K. Plofker, Private communication, January 2000.
J. Pach and P.K. Agarwal, Combinatorial Geometry, Wiley, New York, 1995.
R. A. Rankin, Ann. of Math. 48 (1947), 228–229.
C. A. Rogers, The packing of equal spheres, Proc. London Math. Soc. (3) 8 (1958), 609–620.
C. A. Rogers, Packing and Covering, Cambridge University Press, Cambridge, 1964.
J. W. Shirley, Thomas Harriot: a Biography, Oxford, 1983.
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.
B. Segre and K. Mahler, On the densest packing of circles, Amer. Math Monthly (1944), 261–270.
K. Sch¨utte and B.L. van der Waerden, Das Problem der dreizehn Kugeln, Math. Ann. 125 (1953), 325–334.
G. G. Szpiro, Kepler’s Conjecture, Wiley, New York, 2002.
A. Thue,Omnogle geometrisk taltheoretiske Theoremer, Forand. Skand. Natur. 14 (1892), 352–353.
A. Thue, U¨ ber die dichteste Zusammenstellung von kongruenten Kreisen in der Ebene, Christinia Vid. Selsk. Skr. 1 (1910), 1–9.
L. L. Whyte, Foreword to [Ke].
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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
DOI: https://doi.org/10.1007/978-1-4614-1129-1_3
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-1128-4
Online ISBN: 978-1-4614-1129-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)