The Heilbronn Problem for Squares
Distribute n points in the unit square [0,1]² to maximize the area A(n) of the smallest triangle formed by any three points. Optimality is formally proven for n ≤ 9; for n ≥ 10, the values shown represent the current best-known configurations found by numerical search and geometric construction.
A = = 0.5
Trivial.
4-fold dihedral symmetry · 4 minimal triangles.
details & viewer · coordinates proven
A = = 0.1924500897298752…
Proved optimal by Yang Lu, Zhang Jingzhong, and Zeng Zhenbing, 1991.
Mirror symmetric · 4 minimal triangles.
details & viewer · coordinates proven
A = = 0.125
Proved optimal by A. Dress, L. Yang, and Z. B. Zeng, 1995.
2-fold dihedral symmetry · 6 minimal triangles.
details & viewer · coordinates proven
A = 0.0838590090075134…
Root of .
Found by F. Comellas and J. Yebra, December 2001.
Proved optimal by Zhenbing Chen and Liangyu Chen, 2011.
Not symmetric · 8 minimal triangles.
details & viewer · coordinates proven
A = = 0.0723764243184441…
Found by F. Comellas and J. Yebra, December 2001.
Proved optimal by L. Dehbi and Z. Zeng, 2022.
180° rotationally symmetric · 12 minimal triangles.
details & viewer · coordinates proven
A = = 0.0548759991708967…
Found by F. Comellas and J. Yebra, December 2001.
Proved optimal by Nathan Sudermann-Merx, March 2026.
Mirror symmetric · 11 minimal triangles.
details & viewer · coordinates proven
A = 0.0465374195825417…
Root of .
Found by F. Comellas and J. Yebra, December 2001.
2-fold dihedral symmetry · 16 minimal triangles.
details & viewer · coordinates record
A = = 0.0370370370370370…
Found by Michael Goldberg, 1972.
Mirror symmetric · 28 minimal triangles.
details & viewer · coordinates record
A = 0.0325988586918196…
Root of .
Found by F. Comellas and J. Yebra, December 2001.
4-fold dihedral symmetry · 20 minimal triangles.
details & viewer · coordinates record
A = 0.0270199166691111…
Found by Peter Karpov, August 2011.
Not symmetric · 20 minimal triangles.
details & viewer · coordinates record
A = 0.0243039796209924…
Root of .
Found by Mark Beyleveld, August 2006.
2-fold dihedral symmetry · 26 minimal triangles.
details & viewer · coordinates record
A = 0.0212105410054906…
Found by Nathan Sudermann-Merx, August 2026.
Not symmetric · 25 minimal triangles.
details & viewer · coordinates record
A = = 0.0205278592375366…
Found by Mark Beyleveld, August 2006.
180° rotationally symmetric · 64 minimal triangles.
details & viewer · coordinates record
A = 0.0172616770725236…
Found by Chouaieb Nemri (AlphaEvolve, Google Cloud), August 2026.
Not symmetric · 27 minimal triangles.
details & viewer · coordinates record
A = 0.0155260599407024…
Found by Fable 5.1 with Shengtong Zhang, September 2026.
180° rotationally symmetric · 30 minimal triangles.
details & viewer · coordinates record
A = 0.0139478620814845…
Found by Tej Stead, August 2026.
Not symmetric · 31 minimal triangles.
details & viewer · coordinates record
A = 0.0129381967147270…
Found by Fable 5.1 with Shengtong Zhang, September 2026.
2-fold dihedral symmetry · 42 minimal triangles.
details & viewer · coordinates record
A = 0.0114737607857012…
Found by Rob Gardiner, September 2026.
Not symmetric · 37 minimal triangles.
details & viewer · coordinates record
A = 0.0106728538531263…
Found by Fable 5.1 with Shengtong Zhang, September 2026.
180° rotationally symmetric · 42 minimal triangles.
details & viewer · coordinates record
A = 0.0097572897133147…
Found by Rob Gardiner, September 2026.
Not symmetric · 40 minimal triangles.
details & viewer · coordinates record
A = 0.0090890080772487…
Found by Ilkyoo Choi, May 2026.
2-fold dihedral symmetry · 48 minimal triangles.
details & viewer · coordinates record
A = 0.0082300694265250…
Found by Rob Gardiner, September 2026.
Not symmetric · 44 minimal triangles.
details & viewer · coordinates record
A = 0.0075775910098290…
Found by Fable 5.1 with Shengtong Zhang, September 2026.
180° rotationally symmetric · 50 minimal triangles.
details & viewer · coordinates record
A = 0.0071024049798860…
Found by Fable 5.1 with Shengtong Zhang, September 2026.
Mirror symmetric · 47 minimal triangles.
details & viewer · coordinates record
A = 0.0069005249837478…
Found by Fable 5.1 with Shengtong Zhang, September 2026.
90° rotationally symmetric · 52 minimal triangles.
details & viewer · coordinates record
A = 0.0062759392131717…
Found by Rhys Chappell, September 2026.
Not symmetric · 51 minimal triangles.
details & viewer · coordinates record
A = 0.0060385274949059…
Found by Tej Stead, September 2026.
180° rotationally symmetric · 54 minimal triangles.
details & viewer · coordinates record
A = 0.0058370688458137…
Found by Tej Stead, September 2026.
Not symmetric · 56 minimal triangles.
details & viewer · coordinates record
A = 0.0058109022076319…
Root of .
Found by Marc-Emmanuel Coupvent des Graviers, September 2026.
4-fold dihedral symmetry · 64 minimal triangles.
details & viewer · coordinates record
A = 0.0050713441584671…
Found by Fable 5.1 with Shengtong Zhang, September 2026.
Not symmetric · 56 minimal triangles.
details & viewer · coordinates record
A = 0.0048348915769357…
Found by Fable 5.1 with Shengtong Zhang, September 2026.
Not symmetric · 62 minimal triangles.
details & viewer · coordinates record
A = 0.0044322874443073…
Found by Rob Gardiner, September 2026.
Not symmetric · 64 minimal triangles.
details & viewer · coordinates record
A = 0.0041848886660263…
Found by Fable 5.1 with Shengtong Zhang, September 2026.
Not symmetric · 65 minimal triangles.
details & viewer · coordinates record