# A Formulation of the Kepler Conjecture

@article{Hales2006AFO, title={A Formulation of the Kepler Conjecture}, author={Thomas C. Hales and Samuel P. Ferguson}, journal={Discrete \& Computational Geometry}, year={2006}, volume={36}, pages={21-69} }

AbstractThis paper is the second 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. The top level structure of the proof
is described. A compact topological space is described. Each point
of this space can be described as a finite cluster of balls with
additional combinatorial markings. A continuous function on this
compact space is defined. It is…

## 61 Citations

Historical Overview of the Kepler Conjecture

- PhysicsDiscret. Comput. Geom.
- 2006

AbstractThis 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…

A Revision of the Proof of the Kepler Conjecture

- MathematicsDiscret. Comput. Geom.
- 2010

The current status of a long-term initiative to reorganize the original proof of the Kepler conjecture into a more transparent form and to provide a greater level of certification of the correctness of the computer code and other details of the proof is summarized.

Linear Programs for the Kepler Conjecture - (Extended Abstract)

- Physics, MathematicsICMS
- 2010

This is an extended abstract for a talk in the formal proof session of ICMS-2010, which will describe the linear programming aspects of the Flyspeck project, which seeks to give a full formal proof of the Kepler conjecture.

ON A STRONG VERSION OF THE KEPLER CONJECTURE

- Mathematics
- 2013

We raise and investigate the following problem which one can regard as a very close relative of the densest sphere packing problem. If the Euclidean 3- space is partitioned into convex cells each…

Formalizing plane graph theory: towards a formalized proof of the Kepler conjecture

- Mathematics
- 2006

A theory of plane graphs defined as an inductive set in the theorem prover Isabelle/HOL: a plane graph is constructed starting with one face and repeatedly adding new faces, which formalizes one part of the proof of the Kepler Conjecture, the completeness of the enumeration of tame plane graphs.

Dense Sphere Packings: A Blueprint for Formal Proofs

- Physics
- 2012

The 400-year-old Kepler conjecture asserts that no packing of congruent balls in three dimensions can have a density exceeding the familiar pyramid-shaped cannonball arrangement. In this book, a new…

Towards a proof of the 24-cell conjecture

- Mathematics
- 2017

This review paper is devoted to the problems of sphere packings in 4 dimensions. The main goal is to find reasonable approaches for solutions to problems related to densest sphere packings in…

Sphere Packings, V. Pentahedral Prisms

- MathematicsDiscret. Comput. Geom.
- 2006

This paper proves that decomposition stars associated with the plane graph of arrangements the authors term pentahedral prisms do not contravene, using interval arithmetic methods to prove particular linear relations on components of any such contravening decomposition star.

Some Methods of Problem Solving in Elementary Geometry

- Mathematics22nd Annual IEEE Symposium on Logic in Computer Science (LICS 2007)
- 2007

The methods that were used in the original proof of the Kepler conjecture are investigated and a number of other methods that might be used to automate the proofs of these problems are described.

The dodecahedral conjecture

- Mathematics
- 2009

This article gives a summary of a proof of Fejes Toth’s Dodecahedral conjecture: the volume of a Voronoi polyhedron in a three-dimensional packing of balls of unit radius is at least the volume of a…

## References

SHOWING 1-10 OF 13 REFERENCES

Sphere Packings in 3 Dimensions

- Mathematics
- 2002

This short note describes the tentative form of a finite-dimensional optimization problem that may be of use in a second-generation proof of the Kepler conjecture. In the original 1998 proof of the…

Sphere packings, I

- Physics, MathematicsDiscret. Comput. Geom.
- 1997

A program to prove the Kepler conjecture on sphere packings is described and it is shown that every Delaunay star that satisfies a certain regularity condition satisfies the conjecture.

Sphere Packings, II

- MathematicsDiscret. Comput. Geom.
- 1997

The second step of a program to prove the Kepler conjecture on sphere packings leads to a decomposition of R3 into polyhedra, which has density at most that of a regular tetrahedron.

Some Algorithms Arising in the Proof of the Kepler Conjecture

- Computer Science, Mathematics
- 2002

A series of nonlinear optimization algorithms are given and it is shown how a systematic application of these algorithms would bring substantial simplifications to the original proof of the Kepler conjecture.

Remarks on the density of sphere packings in three dimensions

- MathematicsComb.
- 1993

Using the Delaunay decomposition, a local notion of density for sphere packings in ℝ3 is defined and the face-centered-cubic and hexagonal-close-packings provide local maxima (in a strong sense defined below) to the function which associates to every saturated sphere packing in ™3 its density.

Sphere Packings V, thesis

- Sphere Packings V, thesis
- 1997

Sphere Packings III, math.MG/9811075

- Sphere Packings III, math.MG/9811075