Ehrhart's volume conjecture

In the geometry of numbers, Ehrhart's volume conjecture gives an upper bound on the volume of a convex body containing only one lattice point in its interior. It is a kind of converse to Minkowski's theorem, which guarantees that a centrally symmetric convex body must contain a lattice point as soon as its volume exceeds . The conjecture states that a convex body containing only one lattice point in its interior as its barycenter cannot have volume greater than :
Equality is achieved in this inequality when is a copy of the standard simplex in Euclidean -dimensional space, whose sides are scaled up by a factor of . Equivalently, is congruent to the convex hull of the vectors , and for all . Presented in this manner, the origin is the only lattice point interior to the convex body .
The conjecture, furthermore, asserts that equality is achieved in the above inequality if and only if is unimodularly equivalent to .
History and resolution
[edit]Eugene Ehrhart proved the conjecture in dimension 2 and in the special case of simplices in arbitrary dimensions.[1] For several decades, the general conjecture remained open despite efforts by numerous mathematicians.
In 2014, Benjamin Nill and Andreas Paffenholz confirmed the conjecture for several important classes of rational polytopes, establishing that equality holds if and only if is unimodularly equivalent to the standard simplex.[2]
In August 2026, OpenAI announced that its Astra reasoning model proved the inequality part of the conjecture, establishing the sharp upper bound , with the proof formally verified in Lean 4.[3][4][5][non-primary source needed]
Footnotes
[edit]- ↑ Ehrhart 1967.
- ↑ Nill & Paffenholz 2014.
- ↑ "Ten advances in mathematics and theoretical computer science". OpenAI. 2026-08-01. Retrieved 2026-08-04.
- ↑ OpenAI (2026-08-01). Ten Advances in Mathematics and Theoretical Computer Science (PDF) (Report). pp. 217–218. Retrieved 2026-08-04.
- ↑ "ten-proofs: Formal proofs for ten open problems". GitHub. Retrieved 7 September 2026.
References
[edit]- Nill, Benjamin; Paffenholz, Andreas (2014), "On the equality case in Erhart's volume conjecture", Advances in Geometry, 14 (4): 579–586, arXiv:1205.1270, doi:10.1515/advgeom-2014-0001, ISSN 1615-7168, S2CID 119125713.
- Robert J. Berman; Bo Berndtsson (2012), "The volume of Kähler-Einstein Fano varieties and convex bodies", Journal für die reine und angewandte Mathematik, 2014 (691): 1–24, arXiv:1204.1308, doi:10.1515/crelle-2014-0069.
- Ehrhart, Eugene (1967), "Sur un problème de géométrie diophantienne", Journal für die reine und angewandte Mathematik, 226: 1–29, doi:10.1515/crll.1967.226.1.