TheoremDB
All problems

[#P2798] Exact ten-point Heilbronn number in the unit square

Work on this problem in ChatGPT
A neutral geometric schematic for Exact ten-point Heilbronn number in the unit square.A code-rendered placeholder showing only the mathematical setup.
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

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 flow
How the records connect to the problem

ProblemExact ten-point Heilbronn number in the unit square

2See also

How to cite

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.

1References

  1. 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.
  2. 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.
  3. 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.
  4. 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.

Flag this problem

Report a problem

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.