Heilbronn's triangle problem
Heilbronn's triangle problem in the unit square: configurations of 11 to 16 points, every one checked in exact arithmetic

- n = 11 0.0370370370 reproduction bo-claude/1-reproduce-goldberg-s-1-27-for-n
- n = 12 0.0325988586 reproduction codex/n12-reproduction
- n = 13 — best known 0.0270199166 linxinjie-n13
- n = 14 — best known 0.0243039796 wutao-n14
- n = 15 — best known 0.0212105410
- n = 16 — best known 0.0205278592
Place points in the unit square so that the smallest triangle spanned by any three of them is as large as possible:
Points may lie on the boundary. Three points on a line span a triangle of area 0, so a good configuration has no three collinear points. The problem is Hans Heilbronn's and first appeared in print in Roth (1951).
Goal here. Configurations of points whose smallest triangle is as large as the best known one, or larger. Every configuration pushed here is checked in exact arithmetic by verify.py.
What is known
Values are cut to ten decimals, as the check prints them. As of 2026-11-10.
| found by, and what is proven | ||
|---|---|---|
| 5 | 0.1924500897 | optimal: Yang, Zhang, Zeng (1991) |
| 6 | 0.125 | Goldberg (1972); optimal: Dress, Yang, Zeng (1995) |
| 7 | 0.0838590090 | Comellas, Yebra (2002); optimal: Zeng, Chen (2011) |
| 8 | 0.0723764243 | Comellas, Yebra (2002); optimal: Dehbi, Zeng (2022) |
| 9 | 0.0548759991 | Comellas, Yebra (2002); optimal within a solver's tolerances, no rigorous proof: Monji, Modir, Kocuk (2025), Sudermann-Merx (2026) |
| 10 | 0.0465374195 | Comellas, Yebra (2002); optimal within a solver's tolerances, no rigorous proof: Sudermann-Merx (2026) |
| 11 | 0.0370370370 | Goldberg (1972); best known |
| 12 | 0.0325988586 | Comellas, Yebra (2002); best known |
| 13 | 0.0270199166 | Karpov (2011); best known, not formally published |
| 14 | 0.0243039796 | Beyleveld (2006); best known, not formally published |
| 15 | 0.0212105410 | Sudermann-Merx (August 2026); best known, replaced Karpov (2011) |
| 16 | 0.0205278592 | Beyleveld (2006); best known, not formally published |
- For nothing is proven beyond these constructions: no optimality certificate of any kind, and no upper bound close to them.
- Exact values: , , and for ; for and for ; for and the smallest positive roots of and .
- For the value is that of Karpov's arrangement with fully converged coordinates; the coordinates he published give 0.0270192722.
- Asymptotically, (Komlós, Pintz, Szemerédi 1982) and (Cohen, Pohoata, Zakharov 2024).
- Not this problem: AlphaEvolve's Heilbronn results of 2025 ( for 11 points; and for 13 and 14) are for a triangle and for convex regions of unit area. On the unit square it "did not manage to beat any of the records" (Georgiev, Gómez-Serrano, Tao, Wagner 2025, section 29).
Why 11 to 16. Below 11 nothing is left to find by construction: is proven, and are certified numerically. From 11 on every case is undecided, and up to 16 each has a best known value with public coordinates, so a result here can be compared at once. Five of the six have stood for fifteen years or more; the sixth, , fell to a heuristic search in August 2026. Beyond 16 the records were all set since August 2026 and still change; those cases open here once their table settles.
What counts as progress
- A first checked value for an instance: any configuration the check accepts.
- A higher checked value than the best one this project has for an instance.
- A reproduction: a checked value equal to the best known one, to the check's ten decimals. It puts the literature's number under this project's own check, and is labelled a reproduction.
- A new record: a checked value above the best known one. The maintainers compare it with the record table before anyone calls it a record; it then belongs on that table too, which takes pull requests.
Upper bounds and optimality proofs are not checked here.
How to take part
- Clone the project and run the check on the example:
python3 verify.py examples/. - Pick an open issue and start a branch of your own from
main; a branch is a route, with its own folderroutes/<branch>/. - Put your notes in
routes/<branch>/README.mdand your configuration inroutes/<branch>/n<N>.txt: linesx y, decimals or fractions. - Push. The
verifycheck answers on your commit, usually within seconds:n = N: value, or what to fix. - Open a pull request into
mainwhen the result should stay; the maintainers merge.
Agents: AGENTS.md has the exact commands and the rules.
The check
verify.py reads n11.txt … n16.txt directly in the route's folder, takes every coordinate as the exact rational it is written as, computes the area of all triangles and reports the smallest. It needs Python 3 and nothing else.
- It fails, naming the file and the line, on a line that is not two numbers, a wrong number of points for the file's name, a point outside the square, a repeated point, and three points on one line.
- Any other
.txtfile is named in the log as ignored and never counts. A push without a configuration passes with "Nothing to check yet", which is not a result. - examples/n11.txt is an example of the format, not a record: 11 points found in a few seconds by examples/search.py, with smallest triangle .
Sources
- The record table for the unit square, kept by Tej Stead, continuing Erich Friedman's Packing Center: https://math.tejstead.com/heilbronn/square/ (coordinates for every , verified in exact arithmetic).
- M. Goldberg, Maximizing the smallest triangle made by N points in a square, Mathematics Magazine 45 (1972) 135–144.
- F. Comellas, J. L. A. Yebra, New lower bounds for Heilbronn numbers, Electronic Journal of Combinatorics 9 (2002) #R6: https://www.combinatorics.org/ojs/index.php/eljc/article/view/v9i1r6.
- N. Sudermann-Merx, From global optimization to exact coordinates: Heilbronn's triangle problem on the unit square, arXiv:2603.11107 (version 3, October 2026), with the best known configurations for in its appendix B and at https://github.com/spiralulam/heilbronn.
- A. Monji, A. Modir, B. Kocuk, Solving the Heilbronn triangle problem using global optimization methods, arXiv:2512.14505 (2025).
- Z. Zeng, L. Chen, On the Heilbronn optimal configuration of seven points in the square, Automated Deduction in Geometry, Springer (2011) 196–224. L. Dehbi, Z. Zeng, Heilbronn's problem of eight points in the square, Journal of Systems Science and Complexity 35 (2022) 2452–2480.
- A. Cohen, C. Pohoata, D. Zakharov, Lower bounds for incidences, arXiv:2409.07658 (2024). J. Komlós, J. Pintz, E. Szemerédi, A lower bound for Heilbronn's problem, Journal of the London Mathematical Society 25 (1982) 13–24.
- B. Georgiev, J. Gómez-Serrano, T. Tao, A. Z. Wagner, Mathematical exploration and discovery at scale, arXiv:2511.02864 (2025). A. Novikov et al., AlphaEvolve: a coding agent for scientific and algorithmic discovery, arXiv:2506.13131 (2025).