English
Related papers

Related papers: A formal proof of the Kepler conjecture

200 papers

We give in the present work a new methodology that allows to give isoperimetric proofs, for Kneser's Theorem and Kemperman's structure Theory and most sophisticated results of this type. As an illustration we present a new proof of Kneser's…

Number Theory · Mathematics 2007-08-17 Yahya O. Hamidoune

This note gives an informal overview of the proof in our paper "Borel Conjecture and Dual Borel Conjecture", see arXiv:1105.0823.

Logic · Mathematics 2011-12-20 Martin Goldstern , Jakob Kellner , Saharon Shelah , Wolfgang Wohofsky

This work presents a formalized proof of modal completeness for G\"odel-L\"ob provability logic (GL) in the HOL Light theorem prover. We describe the code we developed, and discuss some details of our implementation, focusing on our choices…

Logic in Computer Science · Computer Science 2023-10-10 Marco Maggesi , Cosimo Perini Brogi

The isoperimetric problem with a density or weighting seeks to enclose prescribed weighted area with minimum weighted perimeter. According to Chambers' recent proof of the Log Convex Density Conjecture, for many densities on $\mathbb{R}^n$…

Metric Geometry · Mathematics 2016-10-25 Leonardo Di Giosia , Jahangir Habib , Lea Kenigsberg , Dylanger Pittman , Weitao Zhu

A new locally averaged density for sphere packing in R^3 is defined by a proper combination of the local cell (Voronoi cell) and Delaunay decompositions (\S 1.2.2), using only a single layer of surrounding spheres. Local packings attaining…

Metric Geometry · Mathematics 2017-04-28 Wu-Yi Hsiang

Large formal mathematical libraries consist of millions of atomic inference steps that give rise to a corresponding number of proved statements (lemmas). Analogously to the informal mathematical practice, only a tiny fraction of such…

Artificial Intelligence · Computer Science 2014-02-17 Cezary Kaliszyk , Josef Urban

This paper presents a formalisation of pGCL in Isabelle/HOL. Using a shallow embedding, we demonstrate close integration with existing automation support. We demonstrate the facility with which the model can be extended to incorporate…

Logic in Computer Science · Computer Science 2012-11-28 David Cock

This is a summary of the proof of BAB conjecture. All material are taken from the two BAB paper in the reference. The aim of this summary is to help reader to understand the more technical side of the proof of BAB.

Algebraic Geometry · Mathematics 2018-04-23 Yanning Xu

We discuss connections between certain well-known open problems related to the uniform measure on a high-dimensional convex body. In particular, we show that the "thin shell conjecture" implies the "hyperplane conjecture". This extends a…

Metric Geometry · Mathematics 2010-01-07 Ronen Eldan , Bo'az Klartag

We present a formalization of convex polyhedra in the proof assistant Coq. The cornerstone of our work is a complete implementation of the simplex method, together with the proof of its correctness and termination. This allows us to define…

Logic in Computer Science · Computer Science 2018-08-14 Xavier Allamigeon , Ricardo D. Katz

We investigate a question of Cooper adjacent to the Virtual Haken Conjecture. Assuming certain conjectures in number theory, we show that there exist hyperbolic rational homology 3-spheres with arbitrarily large injectivity radius. These…

Geometric Topology · Mathematics 2009-09-29 Frank Calegari , Nathan M Dunfield

We formalise and mechanise a construtive, proof theoretic proof of Craig's Interpolation Theorem in Isabelle/HOL. We give all the definitions and lemma statements both formally and informally. We also transcribe informally the formal…

Logic in Computer Science · Computer Science 2007-05-23 Tom Ridge

We present PGT, a Proof Goal Transformer for Isabelle/HOL. Given a proof goal and its background context, PGT attempts to generate conjectures from the original goal by transforming the original proof goal. These conjectures should be weak…

Logic in Computer Science · Computer Science 2018-07-26 Yutaka Nagashima , Julian Parsert

Particle packing problems have fascinated people since the dawn of civilization, and continue to intrigue mathematicians and scientists. Resurgent interest has been spurred by the recent proof of Kepler's conjecture: the face-centered cubic…

Statistical Mechanics · Physics 2010-01-05 Aleksandar Donev , Frank H. Stillinger , P. M. Chaikin , Salvatore Torquato

A 1976 conjecture of Halperin on positively elliptic spaces was recently confirmed in formal dimensions up to 16. In this article, we shorten the proof and extend the result up to formal dimension 20. We work with Meier's algebraic…

Algebraic Topology · Mathematics 2021-04-12 Lee Kennard , Yantao Wu

We consider four problems. Rogers proved that for any convex body $K$, we can cover ${\mathbb R}^d$ by translates of $K$ of density very roughly $d\ln d$. First, we extend this result by showing that, if we are given a family of positive…

Metric Geometry · Mathematics 2017-03-09 Nóra Frankl , János Nagy , Márton Naszódi

The Agora system is a prototype "Wiki for Formal Mathematics", with an aim to support developing and documenting large formalizations of mathematics in a proof assistant. The functions implemented in Agora include in-browser editing, strong…

Mathematical Software · Computer Science 2013-05-27 Carst Tankink , Cezary Kaliszyk , Josef Urban , Herman Geuvers

By any account, the 1998 proof of the Kepler conjecture is complex. The thesis underlying this article is that the proof is complex because it is highly under-automated. Throughout that proof, manual procedures are used where automated ones…

Metric Geometry · Mathematics 2007-05-23 Thomas C. Hales

Conjecture 9B from the previous version of the paper stating that any holomorphic vector bundle on an elliptic curve can be realized by a scalar differential equation has now been proved by the authors. The proof is included in the new…

High Energy Physics - Theory · Physics 2008-02-03 Pavel Etingof , Boris Khesin

The Goldman-Parker Conjecture classifies the complex hyperbolic C-reflection ideal triangle groups up to discreteness. We proved the Goldman-Parker Conjecture in [Ann. of Math. 153 (2001) 533--598] using a rigorous computer-assisted proof.…

Group Theory · Mathematics 2014-11-11 Richard Evan Schwartz