Conjecture de Kepler

En 1998, Thomas Hales annonce avoir démontré cette conjecture. Pour ce faire, il suit la voie ouverte par Tóth et réduit la démonstration à la recherche d'une borne inférieure à une fonction à 150 variables, pour un nombre élevé de configurations (plus de 5000), effectuée à l'aide de calculs par ordinateur impliquant la résolution d'environ 100 000 problèmes d'optimisation linéaire. Cette preuve reposait sur deux parties : l'une, classique, en forme de démonstration mathématique, l'autre basée sur des calculs fait à l'ordinateur. Mais la partie informatique n'était pas vérifiable, laissant un doute sur la validé du travail[3].

En 2003, au terme de 5 ans de vérifications, un groupe de 12 mathématiciens chargés de valider l'article de Hales affirment être « certains à 99 % » que cette démonstration est valide[4]. L'article de Hales est alors publié par la revue Annals of Mathematics. Cependant, le fait que de nombreux cas soient vérifiés à l'aide de calculs par ordinateur, et de façon liée, la compréhension réduite des principes généraux qui gouvernent la preuve, font que le doute subsiste qu'une erreur de détail qui n'a pas été repérée puisse affecter l'ensemble de la démonstration[4] (contrairement à une démonstration mathématique usuelle soigneusement relue, même si elle est très complexe comme celle du théorème de Fermat-Wiles[4]).

Pour cette raison, Hales lance le projet Flyspeck, visant à établir une preuve formelle de son théorème, qui puisse être validée à l'aide d'un assistant de preuve sur ordinateur, capable de vérifier que les étapes de la démonstration sont logiquement valides. Ce projet réunit des informaticiens et mathématiciens de plusieurs laboratoires.

En 2009, le prix Fulkerson est attribué à Hales (et conjointement à Samuel P. Ferguson, responsable des aspects calculatoires) pour cette démonstration, qui, bien que non encore validée par Flyspeck à ce moment, est considérée par la communauté mathématique comme complète.

Celle-ci est désormais validée[5] : Flyspeck est achevé en août et le rapport, inséré dans ArXiv[6], signé par 22 auteurs dont Hales, est proposé en janvier 2015. La preuve formelle est acceptée par le Forum of Mathematics en 2017[7].

Le problème posé par Kepler se rapproche d'une autre question qui, selon la tradition, aurait surgi vers 1690 d'une polémique entre Newton et Gregory[8] : combien de sphères unités peut-on disposer autour d'une sphère centrale de même rayon ? Il est possible d'en disposer 12, mais la question est de savoir s'il est possible d'en disposer 13. Une réponse négative a été apportée en 1953 par Kurt Schütte et Bartel Leendert van der Waerden[9].

, dont les références étaient :

• (en) Tomaso Aste et Denis Weaire (en), The Pursuit of Perfect Packing, Institute of Physics Publishing, 2000 (ISBN 978-0-7503-0647-8)
• (en) Thomas C. Hales, « A Proof of the Kepler Conjecture », Ann. of Math., vol. 162, 2005, p. 1065-1185 [lire en ligne]
• (en) Thomas C. Hales, « Cannonballs and honeycombs », Notices Amer. Math. Soc., vol. 47, n^o 4, p. 440-449, [lire en ligne]
  « An elementary exposition of the proof of the Kepler conjecture. »
• (en) George G. Szpiro (de), Kepler's Conjecture, John Wiley & Sons, 2003 (ISBN 978-0-471-08601-7)
• (en) Thomas C. Hales, Mark Adams, Gertrud Bauer, Dat Tat Dang, John Harrison, Truong Le Hoang, Cezary Kaliszyk, Victor Magron, Sean McLaughlin, Thang Tat Nguyen, Truong Quang Nguyen, Tobias Nipkow, Steven Obua, Joseph Pleso, Jason Rute, Alexey Solovyev, An Hoai Thi Ta, Trung Nam Tran, Diep Thi Trieu, Josef Urban, Ky Khac Vu, Roland Zumkeller: A formal proof of the Kepler conjecture. CoRR abs/1501.02155 (2015)