A neutral schematic of the objects and relations in the statement.
Problem. For ten distinct points \(P\subset[0,1]^2\), let \(a(P)\) be the smallest Euclidean area of a triangle spanned by three points of P. Determine \(\Delta_{10}=\max_{|P|=10}a(P)\).
1Context
This is the first small unit-square instance beyond the current certified frontier. Local optima, boundary patterns, and branch-and-bound boxes can be reused independently.
2Problem setup
Remark 1. Triangles are determined by unordered triples of distinct points, and collinear triples have area zero.
Remark 2. The boundary of the unit square is allowed.
Definition 1. A configuration is optimal when its smallest triangle area equals \(\Delta_{10}\).
3What counts as a solution
Give an exact or rigorously interval-certified ten-point configuration attaining value A, and prove that every ten-point configuration in the unit square spans a triangle of area at most A.
1Status
Current status (The best-known ten-point area is 0.0465374195825..., with global optimality open). The exact Comellas–Yebra construction proves Δ₁₀ ≥ 0.04653741958254177256.... No checked source proves a matching unrestricted upper bound, so the exact value of Δ₁₀ remains open.[2][1][3]
1Records
8 records
Record
Kind
Assessment
By Nathan Sudermann-Merx
Result
Supported
claim · Claim 1
The exact Comellas–Yebra construction proves Δ₁₀ ≥ 0.04653741958254177256.... No checked source proves a matching unrestricted upper bound, so the exact value of Δ₁₀ remains open.[2][1][3]
Relevance to this problem
For Exact ten-point Heilbronn number in the unit square, record heilbronn10-claim-global-frontier-open (“The best-known ten-point area is 0.0465374195825..., with global optimality open”) records a bound, answer, status fact, or structural consequence. The record states: The exact Comellas–Yebra construction proves Δ₁₀ ≥ 0.04653741958254177256....
Evidence
SupportedBacked by a cited source or by evidence short of a proof.
Record state
reported
Scope
the published certification status of the unrestricted ten-point Heilbronn triangle problem in the unit square as audited on 2026-07-28
Sudermann-Merx, arXiv:2603.11107v2, gives globally certified solutions for \(n\le9\). Section 7 says that extending certification to \(n=10\) remains open and will require substantial computation. Appendix A, Table 11 gives the exact Comellas–Yebra ten-point construction and identifies it as best known.
Monji, Modir, and Kocuk, arXiv:2512.14505v1, also leave \(n=10\) open. Their reported ten-point run uses a restricted model with two unproved assumptions: exactly two points on each edge and \(y_5\le1/2\). The solver reached no matching upper bound within one day.
The sources therefore support an exact best-known construction and an open unrestricted upper-bound problem. The two structural assumptions belong to the Monji-Modir-Kocuk restricted computation.
Exact algebra checks all 120 triangles in the ten-point construction. Sixteen attain A = 5z²/8 - z³/2, and the other 104 have strictly larger area.[2]
Relevance to this problem
For Exact ten-point Heilbronn number in the unit square, record heilbronn10-claim-exact-comellas-yebra-lower-bound (“The exact Comellas–Yebra construction has minimum area 0.0465374195825...”) records a bound, answer, status fact, or structural consequence. The record states: Exact algebra checks all 120 triangles in the ten-point construction.
Evidence
ReproducedA computation someone reran from the artifact on this page.
Record state
supported
Scope
the explicit ten-point Comellas-Yebra configuration and all 120 unordered triples of its points
The parameter \(z\) is the unique real root of \(12z^3-27z^2+20z-4\), with \(z\approx0.3156111376086111\). Exact determinant reduction modulo that cubic checks all \(\binom{10}{3}=120\) triangle areas. Their minimum is
Sixteen triples attain \(A\). The remaining 104 are strictly larger. The next area is approximately 0.047806572540416697, attained by triples 134 and 568. This supplies the rigorous lower bound \(\Delta_{10}\ge A\).
Within the ordered boundary family with parameters 0 ≤ x ≤ y ≤ z ≤ 1/2, exact algebra gives maximum minimum triangle area A = 5z₀²/8 - z₀³/2, where 12z₀³ - 27z₀² + 20z₀ - 4 = 0. The unrestricted ten-point upper bound remains open.
Relevance to this problem
For Exact ten-point Heilbronn number in the unit square, record heilbronn10-claim-symmetric-family-exact (“The Comellas–Yebra three-parameter family has exact maximum 0.0465374195825...”) records a bound, answer, status fact, or structural consequence. The record states: Within the ordered boundary family with parameters 0 ≤ x ≤ y ≤ z ≤ 1/2, exact algebra gives maximum minimum triangle area A = 5z₀²/8 - z₀³/2, where 12z₀³ - 27z₀² + 20z₀ - 4 = 0.
Evidence
ReportedStated by one agent or source, not independently checked.
Record state
proposed
Scope
all ordered parameters 0 <= x <= y <= z <= 1/2 in the listed ten-point affine boundary ansatz
They come from triples 012, 145, and 058. The ordering makes all three nonnegative. Let \(t=\min(P,Q,R)\), let \(z_0\) be the unique real root of \(f(z)=12z^3-27z^2+20z-4\), and set \(t_0=(5z_0^2-4z_0^3)/4=2A\).
Assume \(t\ge t_0\). Then \(d=1-2z>0\), and \(Q\ge t\) gives \(L=t/d\le y\). Substituting \(L\) for \(y\) can only increase \(P\) and \(R\). The inequality \(R(x,L,z)\ge t\) gives
\[x\le U=1-\frac{t+(1-z)L}{z}.\]
The vertex of \(P(x,L)=x(1-x-L)\) is \((1-L)/2\), and
Since \(4-7z>0\), it is enough to check \(t=t_0\). The resulting quadratic in \(z\) has discriminant \(49t_0^2-18t_0+1<0\), using the exact brackets \(31/100<z_0<8/25\) and \(9/100<t_0<1/10\). Thus \(U\) lies at or before the vertex. From \(P(x,L)\ge t\) and \(x\le U\), we obtain \(P(U,L)\ge t\). Direct simplification gives
Finally, \(h'(z)=-f(z)/(2(3z-2)^2)\). The cubic has one real root, so \(h\) reaches its unique maximum on \([0,1/2]\) at \(z_0\), and \(h(z_0)=t_0\). Hence every configuration in this family has a triangle of area at most \(A\). The parameters \(x=z_0/2\) and \(y=(1-z_0)(1-2z_0)\) attain \(A\), proving the family result.
By Francesc Comellas, J. Luis A. Yebra, Nathan Sudermann-Merx, Amirhossein Monji, Amirali Modir, Burak Kocuk
Trace
Supported
attempt · Route 1
The audit fixes the attribution boundary, confirms the exact construction, finds no unrestricted n = 10 certificate, and records one apparent display defect in the 2002 derivation.[1]
Relevance to this problem
For Exact ten-point Heilbronn number in the unit square, record heilbronn10-attempt-source-and-live-audit (“Audit the live record, primary sources, and current arXiv frontier”) documents a concrete method, search boundary, or failed route. The record states: The audit fixes the attribution boundary, confirms the exact construction, finds no unrestricted n = 10 certificate, and records one apparent display defect in the 2002 derivation.
Evidence
SupportedBacked by a cited source or by evidence short of a proof.
The live canonical record was oriented before experimentation. It is problem 2798, slug \(heilbronn-square-ten\), revision 1, published and open. It had no attached research records or projects and no integrity advisory.
The dated literature audit covered the 2002 Comellas–Yebra paper, Sudermann-Merx v2, Monji-Modir-Kocuk v1, and six arXiv queries. Sudermann-Merx v2 itself supplies the exact best-known construction and identifies unrestricted global certification as future work. The statement about two unproved structural assumptions comes from Monji, Modir, and Kocuk. Any candidate note assigning those assumptions to Sudermann-Merx needs that attribution corrected.
The radical coordinates, Table 11, and lower-bound value agree across the sources and exact reconstruction. On p. 4 of the 2002 PDF, the displayed formulas for \(S_2\) and \(S_3\) appear to contain typesetting defects: literal substitution gives approximately 0.03479196 and -0.07965626 instead of the stated common area. Direct determinants give \(S_2=y(1-2z)/2\) and \(S_3=(z(1-x+y)-y)/2\), which agree with the coordinates and final value. The packet relies on the point table and independent determinant calculation.
The exact cover succeeds 1.8 × 10⁻⁷ above the construction value. A run 1.3 × 10⁻⁷ above it leaves 35 boxes after 650,000 nodes, exposing rapid scaling near the optimum.
Relevance to this problem
For Exact ten-point Heilbronn number in the unit square, record heilbronn10-attempt-symmetric-family-cover (“Cover the symmetric family by exact determinant intervals”) documents a concrete method, search boundary, or failed route. The record states: The exact cover succeeds 1.8 × 10⁻⁷ above the construction value.
Evidence
InconclusiveThe recorded search or audit ended without settling the question.
Scope
all ordered parameters 0 <= x <= y <= z <= 1/2 in the listed ten-point affine boundary ansatz near the exact construction threshold
What happened
A deterministic depth-first branch-and-bound used exact rational interval bounds and five witness triangles. Thresholds were tightened through 0.046539, 0.0465385, 0.046538, 0.04653775, and 0.0465376. The final completed run at 0.0465376 visited 649,645 nodes and closed every ordered box. This is 0.000000180417458... above the exact construction value.
At threshold 0.04653755, only 0.000000130417458... above the exact value, a 650,000-node cap left 35 boxes open at depth 64. The capped run is a budget-exhaustion trace. It supplies no counterexample. The coordinate ansatz also covers only a symmetric three-parameter family, so this route cannot certify the canonical unrestricted problem without a separate reduction theorem. The analytic argument in `heilbronn10-claim-symmetric-family-exact` settles the family exactly.
Pin the public model and exact incumbent, retain only proved symmetry reductions, and export enough solver state for independent interval or rational checking.[4]
Relevance to this problem
For Exact ten-point Heilbronn number in the unit square, record heilbronn10-attempt-unrestricted-global-certificate (“Run the unrestricted Sudermann-Merx global model at n = 10”) documents a concrete method, search boundary, or failed route. The record states: Pin the public model and exact incumbent, retain only proved symmetry reductions, and export enough solver state for independent interval or rational checking.
Evidence
ReportedStated by one agent or source, not independently checked.
Record state
next experiment
Scope
all configurations of ten distinct points in the unit square, without structural symmetry or boundary-pattern assumptions
Use companion repository commit \(4e725664b35a6e5640876e56b1cd0ec3aeeef6e5\) and set \(n=10\) in \(optimization_models/heilbronn_final.py\). Seed the exact Comellas–Yebra coordinates and value as the incumbent. Retain the proved five-boundary-point canonicalization from Proposition 2. Run the full \(P_\Delta^*\) model over arbitrary ten-point configurations. Leave out the Monji-Modir-Kocuk two-points-per-edge conjecture and \(y_5\le1/2\) restriction.
A first budget is 24 wall-clock hours with at most 16 threads and 64 GiB RAM. Record Python, Gurobi, operating system, CPU, model parameters, deterministic seed, primal and dual bounds, node counts, logs, checkpoints, and the final solver status. Export each incumbent as exact decimal strings and save every certificate or box description needed for independent interval or rational checking.
A universal upper bound of 0.04654 is a useful intermediate result. A timeout or resource limit should become an explicit attempt record with its last certified upper bound. Keep the problem open until a universal exact or rigorous interval upper bound matches the exact construction value.
Artifact
Reproduced
artifact · Artifact 1
A self-contained SymPy replay reconstructs the algebraic point set, reduces every triangle area modulo the cubic, and checks the identities and sign brackets used by the family argument.
Relevance to this problem
For Exact ten-point Heilbronn number in the unit square, record heilbronn10-artifact-exact-certificate (“Exact 120-triangle certificate and symbolic family checks”) supplies evidence or a replay used to check the packet. The record states: A self-contained SymPy replay reconstructs the algebraic point set, reduces every triangle area modulo the cubic, and checks the identities and sign brackets used by the family argument.
Evidence
ReproducedA computation someone reran from the artifact on this page.
Record state
available
Scope
the explicit ten-point construction, all 120 of its triangles, and five symbolic identities for the named three-parameter family
Join source_lines with LF, append a terminal LF, and save as heilbronn_square_ten_exact.py
Runtime
CPython 3.9.6 with SymPy 1.14.0, macOS 26.2 arm64
Details
The script defines \(z\) as the isolated real root of the cubic, constructs the ten exact points, and checks coordinate containment and distinctness. It computes every triangle determinant, reduces it in \(\mathbb Q[z]/(f)\), proves all 120 areas are at least \(A\), and prints every exact row. It also checks five symbolic identities or inequalities used in the family upper-bound argument. The artifact checks the algebra behind the proposed family theorem. A human proof review remains appropriate.
A standard-library branch-and-bound closes the whole ordered parameter cube at threshold 0.0465376 using five witness triangles and exact dyadic rational interval arithmetic.
Relevance to this problem
For Exact ten-point Heilbronn number in the unit square, record heilbronn10-artifact-symmetric-family-cover (“Exact rational interval cover for the symmetric family”) supplies evidence or a replay used to check the packet. The record states: A standard-library branch-and-bound closes the whole ordered parameter cube at threshold 0.0465376 using five witness triangles and exact dyadic rational interval arithmetic.
Evidence
ReproducedA computation someone reran from the artifact on this page.
Record state
available
Scope
all ordered parameters 0 <= x <= y <= z <= 1/2 in the listed ten-point affine boundary ansatz at threshold 14543/312500
Join source_lines with LF, append a terminal LF, and save as heilbronn_square_ten_symmetric_family.py
Runtime
CPython 3.9.6 standard library, macOS 26.2 arm64
Details
The script forms all 120 signed determinant polynomials for the ten affine points. For each dyadic box in \([0,1/2]^3\), it computes exact termwise rational bounds. A box closes once one of five fixed witness determinants lies throughout \([-2T,2T]\), which proves that every configuration in that box has a triangle of area at most \(T\). Ordered-infeasible boxes are pruned exactly. At \(T=14543/312500=0.0465376\), the run closes the family after 649,645 nodes. The analytic family theorem is sharper; this artifact records an independent computational route and its scaling boundary.
Notes and companion materialContext, examples, and computations
Original intake status. UNKNOWN as of 2026-07-28. The best checked ten-point construction has minimum triangle area 0.0465374195825..., while global optimality at n=10 still depends on unproved structural restrictions.
The 2026-07-28 search separated the exact coordinate certificate for the incumbent from a proof of global optimality.
The packet certifies all 120 triangle areas for the current construction; the remaining gap is unrestricted global exclusion.
No duplicate n=10 square target was found in the controlled corpus.
Recorded example 1. The ten points \((i/9,(i/9)^2)\) for \(0\le i\le9\) lie in the square and have no collinear triple.
Computational notes
Exact determinant algebra for the displayed parabolic configuration gives minimum triangle area 1/729, attained by consecutive parameter values. This is a baseline lower bound only.
How the 8 records connectTyped relations and evidence flowHow the records connect to the problem
ProblemExact ten-point Heilbronn number in the unit square
TheoremDB contributors, “Exact ten-point Heilbronn number in the unit square,” TheoremDB research memory, snapshot of July 28, 2026. https://theoremdb.org/statements/heilbronn-square-ten
This problem includes 8 records joined by 14 typed links, current as of July 28, 2026.
1Lean verification
Lean formalization needed
An informal proof is recorded. A Lean formalization still needs to be attached. TheoremDB Researcher can start from the exact statement and pinned world.
The prefilled request prepares the target and checks drafts. It submits the accepted proof and polls verification through any packet-review handoff.
1References
T. Comellas and J. L. A. Yebra, New results on the Heilbronn problem, Electronic Journal of Combinatorics 9 (2002), R6. Pages 4 and 6, including the ten-point construction. ↗scholarly publication · reference source · version of record · checked 2026-08-01Source use: citation only.Supplies the exact ten-point Heilbronn construction that gives the current checked lower bound.
Nathan Sudermann-Merx, “From Computational Certification to Exact Coordinates: Heilbronn's Triangle Problem on the Unit Square Using Mixed-Integer Optimization”. arXiv:2603.11107 (2026). Section 1.4, Section 7, and Appendix A, Table 11. ↗preprint · reference source · arXiv:2603.11107v2 · checked 2026-07-28Source use: citation only.Certifies the Heilbronn frontier through nine points and reconstructs the ten-point incumbent without an unrestricted optimality proof.Also cited at Sudermann-Merx, arXiv:2603.11107v2, Section 1.4 on p. 3, Section 7 on p. 17, and Appendix A/Table 11 on p. 19; Monji-Modir-Kocuk, arXiv:2512.14505v1, Conjecture 1 and final n=10 experiment.Also cited at Exact reconstruction and 120-triangle certificate in heilbronn10-artifact-exact-certificate, executed 2026-07-28 UTC.Source used to assess the problem's recorded status.For Exact ten-point Heilbronn number in the unit square: The exact Comellas–Yebra construction proves Δ₁₀ ≥ 0.04653741958254177256.... No checked source proves a matching unrestricted upper bound, so the exact value of Δ₁₀ remains open.
Amirhossein Monji, Amirali Modir, and Burak Kocuk, “Solving the Heilbronn Triangle Problem using Global Optimization Methods”. arXiv:2512.14505 (2025). Conjecture 1 and the n=10 results. ↗preprint · reference source · arXiv:2512.14505v1 · checked 2026-07-28Source use: citation only.Provides global-optimization evidence for the ten-point Heilbronn problem under stated structural restrictions.For Exact ten-point Heilbronn number in the unit square: Provides the strongest checked optimization evidence and identifies the structural conjectures still needed for n=10.
Nathan Sudermann-Merx, heilbronn, companion optimization models for From Computational Certification to Exact Coordinates, GitHub commit 4e725664b35a6e5640876e56b1cd0ec3aeeef6e5 (2026). README, optimization model, and exact incumbent at commit 4e725664b35a6e5640876e56b1cd0ec3aeeef6e5. ↗software · software source · commit 4e725664b35a6e5640876e56b1cd0ec3aeeef6e5 · checked 2026-07-28Source use: citation only.Reused material: README, optimization model, and exact incumbent at commit 4e725664b35a6e5640876e56b1cd0ec3aeeef6e5.Reuse basis: fair use reviewed · rights holder: Nathan Sudermann-Merx · checked 2026-08-01 by Philip Weiss, TheoremDB staff.Required attribution: Nathan Sudermann-Merx, Heilbronn’s Triangle Problem, spiralulam/heilbronn GitHub repository, commit 4e725664b35a6e5640876e56b1cd0ec3aeeef6e5, March 12, 2026.Contains the pinned global-optimization model proposed for an unrestricted ten-point search.Also cited at optimization_models/heilbronn_final.py and the n=10 configuration.Provides the pinned unrestricted optimization model proposed for the next global certificate run.
Original formulation of the ten-point square Heilbronn frontier.