combinatorics / Discrete geometry; Heilbronn's triangle problem

Heilbronn's triangle problem: a power-saving lower bound n^(-2+eta), refuting the almost n^-2 upper bound

Theorem 1.1: absolute constants η,c1>0\eta,c_1>0 and n0n_0 with Δ(n)≥c1n−2+η\Delta(n)\ge c_1n^{-2+\eta} for every n≥n0n\ge n_0. Hence the almost n−2n^{-2} upper-bound formulation is false. The construction samples integer columns in a box with finite-field norm congruence conditions and deletes the few small triangles; η\eta is explicit but extremely small. It does not determine the order of Δ(n)\Delta(n): the gap to the upper bound n−7/6+o(1)n^{-7/6+o(1)} remains, and no conjecture for the true exponent is made.

40Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

combinatoricsSep 25, 2026Significance 40/100Registry: lean checked

Heilbronn's triangle problem: a power-saving lower bound n^(-2+eta), refuting the almost n^-2 upper bound

Prior state unknown→disproved

Theorem 1.1: absolute constants η,c1>0\eta,c_1>0 and n0n_0 with Δ(n)≥c1n−2+η\Delta(n)\ge c_1n^{-2+\eta} for every n≥n0n\ge n_0. Hence the almost n−2n^{-2} upper-bound formulation is false. The construction samples integer columns in a box with finite-field norm congruence conditions and deletes the few small triangles; η\eta is explicit but extremely small. It does not determine the order of Δ(n)\Delta(n): the gap to the upper bound…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

Theorem 1.1: absolute constants η,c1>0\eta,c_1>0 and n0n_0 with Δ(n)≥c1n−2+η\Delta(n)\ge c_1n^{-2+\eta} for every n≥n0n\ge n_0. Hence the almost n−2n^{-2} upper-bound formulation is false. The construction samples integer columns in a box with finite-field norm congruence conditions and deletes the few small triangles; η\eta is explicit but extremely small. It does not determine the order of Δ(n)\Delta(n): the gap to the upper bound n−7/6+o(1)n^{-7/6+o(1)} remains, and no conjecture for the true exponent is made.

Theorem 1.1: absolute constants η,c1>0\eta,c_1>0 and n0n_0 with Δ(n)≥c1n−2+η\Delta(n)\ge c_1n^{-2+\eta} for every n≥n0n\ge n_0. Hence the almost n−2n^{-2} upper-bound formulation is false. The construction samples integer columns in a box with finite-field norm congruence conditions and deletes the few small triangles; η\eta is explicit but extremely small. It does not determine the order of Δ(n)\Delta(n): the gap to the upper bound n−7/6+o(1)n^{-7/6+o(1)} remains, and no conjecture for the true exponent is made.

Recorded attempts

Evidence graph

Connected research record

Heilbronn's triangle problem: a power-saving lower bound n^(-2+eta), refuting the almost n^-2 upper bound — Mathematical Frontier Network