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 ≤ 8. For n = 9 and 10 a global solver has certified the known configurations as optimal within its floating-point tolerances, which is strong numerical evidence but not a proof. For n ≥ 11, 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 L. Yang, J. Zhang, and Z. Zeng, 1992.
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.
Numerically optimal: solved to global optimality within solver tolerances by Nathan Sudermann-Merx, March 2026. The certificate is floating-point, not a rigorous proof.
Mirror symmetric · 11 minimal triangles.
details & viewer · coordinates numerically optimal
A = 0.0465374195825417…
Root of .
Found by F. Comellas and J. Yebra, December 2001.
Numerically optimal: solved to global optimality within solver tolerances by Nathan Sudermann-Merx, October 2026. The certificate is floating-point, not a rigorous proof.
2-fold dihedral symmetry · 16 minimal triangles.
details & viewer · coordinates numerically optimal
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.0107716568096426…
Found by Nathan Sudermann-Merx, October 2026.
Not symmetric · 34 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.0091201430205135…
Found by Nathan Sudermann-Merx, October 2026.
180° rotationally symmetric · 42 minimal triangles.
details & viewer · coordinates record
A = 0.0082615945467249…
Found by Nathan Sudermann-Merx, October 2026.
Not symmetric · 44 minimal triangles.
details & viewer · coordinates record
A = 0.0078727073619120…
Found by Nathan Sudermann-Merx, October 2026.
Not symmetric · 48 minimal triangles.
details & viewer · coordinates record
A = 0.0071067113064077…
Found by Nathan Sudermann-Merx, October 2026.
Not symmetric · 47 minimal triangles.
details & viewer · coordinates record
A = 0.0069710862125253…
Found by Nathan Sudermann-Merx, October 2026.
180° rotationally symmetric · 52 minimal triangles.
details & viewer · coordinates record
A = 0.0063189027520053…
Found by Nathan Sudermann-Merx, October 2026.
Not symmetric · 49 minimal triangles.
details & viewer · coordinates record
A = 0.0060724163031245…
Found by Nathan Sudermann-Merx, October 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.0051454883589888…
Found by Nathan Sudermann-Merx, October 2026.
Not symmetric · 60 minimal triangles.
details & viewer · coordinates record
A = 0.0049147200042451…
Found by Nathan Sudermann-Merx, October 2026.
Mirror symmetric · 63 minimal triangles.
details & viewer · coordinates record
A = 0.0045253317492868…
Found by Rhys Chappell, October 2026.
Not symmetric · 62 minimal triangles.
details & viewer · coordinates record
A = 0.0044253631903237…
Found by Nathan Sudermann-Merx, October 2026.
Not symmetric · 72 minimal triangles.
details & viewer · coordinates record
A = 0.0041006646124615…
Found by Ethan Hendren, November 2026.
Not symmetric · 68 minimal triangles.
details & viewer · coordinates record
A = 0.0038836512430175…
Found by Ethan Hendren, November 2026.
Mirror symmetric · 70 minimal triangles.
details & viewer · coordinates record
A = 0.0037568885791146…
Found by Ethan Hendren, November 2026.
Not symmetric · 63 minimal triangles.
details & viewer · coordinates record
A = 0.0036792559630152…
Found by Ethan Hendren, November 2026.
2-fold dihedral symmetry · 64 minimal triangles.
details & viewer · coordinates record
A = 0.0033560066453892…
Found by Ethan Hendren, November 2026.
Not symmetric · 71 minimal triangles.
details & viewer · coordinates record
A = 0.0032267119857682…
Found by Ethan Hendren, November 2026.
Not symmetric · 76 minimal triangles.
details & viewer · coordinates record
A = 0.0029548855601751…
Found by Ethan Hendren, November 2026.
Not symmetric · 81 minimal triangles.
details & viewer · coordinates record
A = 0.0029268735399921…
Found by Nathan Sudermann-Merx, November 2026.
Approximately mirror symmetric · 68 minimal triangles.
details & viewer · coordinates record
A = 0.0027388694293478…
Found by Ethan Hendren, November 2026.
Not symmetric · 81 minimal triangles.
details & viewer · coordinates record
A = 0.0026362680231533…
Found by Ethan Hendren, November 2026.
Not symmetric · 87 minimal triangles.
details & viewer · coordinates record
A = 0.0025751474706856…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 87 minimal triangles.
details & viewer · coordinates record
A = 0.0025598234704050…
Found by Nathan Sudermann-Merx, November 2026.
4-fold dihedral symmetry · 96 minimal triangles.
details & viewer · coordinates record
A = 0.0023204065131618…
Found by Ethan Hendren, November 2026.
Not symmetric · 93 minimal triangles.
details & viewer · coordinates record
A = 0.0022058342671281…
Found by Ethan Hendren, November 2026.
Not symmetric · 91 minimal triangles.
details & viewer · coordinates record
A = 0.0021554221376549…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 93 minimal triangles.
details & viewer · coordinates record
A = 0.0021240975253048…
Found by Nathan Sudermann-Merx, November 2026.
4-fold dihedral symmetry · 100 minimal triangles.
details & viewer · coordinates record
A = 0.0019214142277766…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 100 minimal triangles.
details & viewer · coordinates record
A = 0.0019154373318512…
Found by Nathan Sudermann-Merx, November 2026.
180° rotationally symmetric · 108 minimal triangles.
details & viewer · coordinates record
A = 0.0018840570843574…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 104 minimal triangles.
details & viewer · coordinates record
A = 0.0018808445832622…
Found by Nathan Sudermann-Merx, November 2026.
4-fold dihedral symmetry · 120 minimal triangles.
details & viewer · coordinates record
A = 0.0017508290152886…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 107 minimal triangles.
details & viewer · coordinates record
A = 0.0017363576960225…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 107 minimal triangles.
details & viewer · coordinates record
A = 0.0015930151012991…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 112 minimal triangles.
details & viewer · coordinates record
A = 0.0015780904184712…
Found by Nathan Sudermann-Merx, November 2026.
4-fold dihedral symmetry · 116 minimal triangles.
details & viewer · coordinates record
A = 0.0014361308308487…
Found by Nathan Sudermann-Merx, November 2026.
Mirror symmetric · 122 minimal triangles.
details & viewer · coordinates record
A = 0.0014193270704769…
Found by Nathan Sudermann-Merx, November 2026.
180° rotationally symmetric · 118 minimal triangles.
details & viewer · coordinates record
A = 0.0014020688383957…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 120 minimal triangles.
details & viewer · coordinates record
A = 0.0013880866574010…
Found by Nathan Sudermann-Merx, November 2026.
90° rotationally symmetric · 124 minimal triangles.
details & viewer · coordinates record
A = 0.0012250344412238…
Found by Ethan Hendren, November 2026.
Not symmetric · 118 minimal triangles.
details & viewer · coordinates record
A = 0.0012066626983563…
Found by Nathan Sudermann-Merx, November 2026.
Mirror symmetric · 126 minimal triangles.
details & viewer · coordinates record
A = 0.0011987792550428…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 127 minimal triangles.
details & viewer · coordinates record
A = 0.0011931856277957…
Found by Nathan Sudermann-Merx, November 2026.
4-fold dihedral symmetry · 136 minimal triangles.
details & viewer · coordinates record
A = 0.0010752623282701…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 127 minimal triangles.
details & viewer · coordinates record
A = 0.0010529919103326…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 135 minimal triangles.
details & viewer · coordinates record
A = 0.0010387588423195…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 135 minimal triangles.
details & viewer · coordinates record
A = 0.0010349955824427…
Found by Nathan Sudermann-Merx, November 2026.
4-fold dihedral symmetry · 140 minimal triangles.
details & viewer · coordinates record
A = 0.0009851637995828…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 1 minimal triangle.
details & viewer · coordinates record
A = 0.0009652457841120…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 143 minimal triangles.
details & viewer · coordinates record
A = 0.0009308702545144…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 145 minimal triangles.
details & viewer · coordinates record
A = 0.0009114383750296…
Found by Nathan Sudermann-Merx, November 2026.
4-fold dihedral symmetry · 152 minimal triangles.
details & viewer · coordinates record
A = 0.0008845700232234…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 140 minimal triangles.
details & viewer · coordinates record
A = 0.0008787795587192…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 1 minimal triangle.
details & viewer · coordinates record
A = 0.0008717509848844…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 151 minimal triangles.
details & viewer · coordinates record
A = 0.0008672226068974…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 154 minimal triangles.
details & viewer · coordinates record
A = 0.0007937629511416…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 155 minimal triangles.
details & viewer · coordinates record
A = 0.0007872209821654…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 157 minimal triangles.
details & viewer · coordinates record
A = 0.0007687976509097…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 156 minimal triangles.
details & viewer · coordinates record
A = 0.0007667436511963…
Found by Nathan Sudermann-Merx, November 2026.
4-fold dihedral symmetry · 168 minimal triangles.
details & viewer · coordinates record
A = 0.0007131144190443…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 163 minimal triangles.
details & viewer · coordinates record
A = 0.0007086968359343…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 164 minimal triangles.
details & viewer · coordinates record
A = 0.0007046965978484…
Found by Nathan Sudermann-Merx, November 2026.
Mirror symmetric · 168 minimal triangles.
details & viewer · coordinates record
A = 0.0007018550897558…
Found by Nathan Sudermann-Merx, November 2026.
4-fold dihedral symmetry · 176 minimal triangles.
details & viewer · coordinates record
A = 0.0006368941897750…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 172 minimal triangles.
details & viewer · coordinates record
A = 0.0006205421957851…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 172 minimal triangles.
details & viewer · coordinates record
A = 0.0006191615473868…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 8 minimal triangles.
details & viewer · coordinates record
A = 0.0006186430093569…
Found by Nathan Sudermann-Merx, November 2026.
4-fold dihedral symmetry · 184 minimal triangles.
details & viewer · coordinates record
A = 0.0006002045421704…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 179 minimal triangles.
details & viewer · coordinates record
A = 0.0005965218772353…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 183 minimal triangles.
details & viewer · coordinates record
A = 0.0005945484419858…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 184 minimal triangles.
details & viewer · coordinates record
A = 0.0005927138193862…
Found by Nathan Sudermann-Merx, November 2026.
4-fold dihedral symmetry · 200 minimal triangles.
details & viewer · coordinates record
A = 0.0005391912885561…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 187 minimal triangles.
details & viewer · coordinates record
A = 0.0005329381876805…
Found by Nathan Sudermann-Merx, November 2026.
Mirror symmetric · 188 minimal triangles.
details & viewer · coordinates record
A = 0.0005165435078311…
Found by Nathan Sudermann-Merx, November 2026.
Not symmetric · 190 minimal triangles.
details & viewer · coordinates record
A = 0.0005126465840935…
Found by Nathan Sudermann-Merx, November 2026.
90° rotationally symmetric · 200 minimal triangles.
details & viewer · coordinates record