×

Formalizing the proof of the Kepler conjecture. (English) Zbl 1099.68725

Slind, Konrad (ed.) et al., Theorem proving in higher order logics. 17th international conference, TPHOLs 2004, Park City, Utah, USA, September 14–17, 2004. Proceedings. Berlin: Springer (ISBN 3-540-23017-3/pbk). Lecture Notes in Computer Science 3223, 117 (2004).
Summary: The Kepler Conjecture states that the densest packing of spheres in three dimensions is the familiar cannonball arrangement. Although this statement has been regarded as obvious by chemists, a rigorous mathematical proof of this fact was not obtained until 1998.
The mathematical proof of the Kepler Conjecture runs 300 pages, and relies on extensive computer calculations. The refereeing process involved more than 12 referees over a five year period. This talk will describe the top-level structure of the proof of this theorem. The proof involves methods of linear and non-linear optimization, and arguments from graph theory and discrete geometry. In view of the complexity of the proof and the difficulties that were encountered in refereeing the proof, it seems desirable to have a formal proof of this theorem. This talk will give details about what would be involved in giving a formal proof of this result.
For the entire collection see [Zbl 1060.68005].

MSC:

68T15 Theorem proving (deduction, resolution, etc.) (MSC2010)
03B35 Mechanization of proofs and logical operations
52C17 Packing and covering in \(n\) dimensions (aspects of discrete geometry)

Software:

kepler98
Full Text: DOI