Combinatorics·OpenAI Math·Result 191·Lean formalisation listed
A power improvement in the Heilbronn triangle lower bound
One of the 372 results in OpenAI's public mathematics catalogue, filed under combinatorics: 1 preprint, the latest dated 25 September 2026. This page quotes OpenAI's own summary of the claim, links the paper and abstract, and will embed the animation.
Latest paper
A power improvement in the Heilbronn triangle lower bound
The animation for this result has not been released yet. Subscribe on YouTube to catch it.
What OpenAI claims
For every sufficiently large n, constructs n points in the unit square such that every triangle has area at least n-2+c for one absolute c > 0. This disproves the conjectured almost-n−2 upper bound in Heilbronn's triangle problem, which asks how large the smallest determined triangle can be. (Lean)
Paper
A power improvement in the Heilbronn triangle lower bound
There are absolute constants η,c1 > 0 such that, for every sufficiently large integer n, one can choose n points in the unit square so that every triangle they determine has area at least c1n-2+η. Thus the almost n−2 upper-bound formulation of Heilbronn's triangle problem is false. The exponent η is fixed but extremely small.
Status
Preprint. The paper has not been independently reviewed. Treat the result as OpenAI's claim until other mathematicians have checked it. If a video exists, it illustrates the statement; it is not the proof.
Related results in Combinatorics
- 192Boolean functions violate the square-root degree bound by arbitrary factorsLean
- 155A counterexample to periodic tiling in dimension threeLean
- 156Borsuk's conjecture fails in dimension nineLean
- 157Graph coloring, clique minors, and Colin de Verdière invariantsLean
- 158The Euclidean plane cannot be colored with five colorsVideoLean
- 159Erdős’s reciprocal-sum conjecture and quasipolynomial Szemerédi boundsVideoLean