Math-2611 · mathematics · Combinatorics

Math-2611

Power improvement over exponent two in Heilbronn triangle constructions

Status OpenLLM status Open unverified

Top Open Problems unknownunknown Not reported cataloguedOpenOpen

Statement

Definitions and mathematical statement

Statement recorded in the supplied source.
Do absolute $\eta ,c>0$ exist such that for every sufficiently large n there is a set of n points in the unit square for which every triangle has area at least c $n^{-2+\eta }$?

Short English statement

Do absolute $\eta ,c>0$ exist such that for every sufficiently large n there is a set of n points in the unit square for which every triangle has area at least c $n^{-2+\eta }$?

Sources

Statement licence: CC-BY-4.0 · Source file

Contributions 1

Math-2611-A1 · Literature report · LLM-generated · unknown ·

OpenAI claim summary for Math-2611

Heilbronn triangle power improvement: The manuscript’s result states Delta(n)>=c_1 n^(-2+eta) for every sufficiently large n, with Delta the supremal smallest triangle area in the unit square. Taking a slightly smaller c supplies actual point-set witnesses even if the supremum convention is used.

With the hypotheses and conventions above, the claimed result addresses the whole mathematical assertion on this page.

Power improvement over exponent two in Heilbronn triangle constructions

OpenAI's claim

Heilbronn triangle power improvement: For every sufficiently large $n$, the paper claims $n$ points in the unit square with every triangle area at least $c n^{-2+\eta}$ for fixed positive $c,\eta$. This contradicts an upper bound with exponent arbitrarily close to minus two.

Mathematical statement of the claimed result

Mathematical claim 1.
For $n\ge3$, define $\Delta(n)=\max_{P\subset[0,1]^2,\ |P|=n}\min_{\{p,q,r\}\subset P}\tfrac12|\det(q-p,r-p)|$. The claim gives absolute $\eta,c>0,n_0$ with \[\Delta(n)\ge cn^{-2+\eta}\quad(n\ge n_0).\] It therefore refutes the proposed upper estimate $\Delta(n)=O_\epsilon(n^{-2+\epsilon})$ for every $\epsilon>0$, by taking $\epsilon<\eta$. A fixed affine scaling transfers the construction to a unit disk.

Outline of the argument

Heilbronn triangle power improvement: Two congruence conditions govern randomly sampled integer columns. Norm-polynomial residues control small nonzero determinants, while an independent quadratic-surface condition and lattice counts handle zero determinants. The Chinese remainder construction combines them, repeated labels supply a deletion saving, and scaling transfers the retained determinant lower bound to triangle areas.

Formal verification

Family 191 describes Lean coverage for the triangle-area improvement along an unbounded sequence of sizes; the every-large-size extension is broader.

Heilbronn triangle power improvement: The manuscript links HeilbronnTriangle.lean.

The documented selection does not cover the entire manuscript assertion relevant here.

This site has not run the Lean development. These links describe OpenAI’s selected formal statements and should be read with their stated scope.

Status caveat

OpenAI reports that an internal model produced the manuscripts. Their arguments have not been independently verified as proofs by this site. Any portion outside the documented formal scope may contain mistakes, and the catalogue label reports the announced mathematical claim.

Sources

Go to contribution →