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.

3.

A = 12 = 0.5

Trivial.

Mirror symmetric · 1 minimal triangle.

details & viewer · coordinates proven

4.

A = 12 = 0.5

Trivial.

4-fold dihedral symmetry · 4 minimal triangles.

details & viewer · coordinates proven

5.

A = 39 = 0.1924500897298752…

Proved optimal by Yang Lu, Zhang Jingzhong, and Zeng Zhenbing, 1991.

Mirror symmetric · 4 minimal triangles.

details & viewer · coordinates proven

6.

A = 18 = 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

7.

A = 0.0838590090075134…

Root of 152x3+12x2−14x+1.

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

8.

A = 13−136 = 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

9.

A = 965−55320 = 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

10.

A = 0.0465374195825417…

Root of 3456x3−1764x2+268x−9.

Found by F. Comellas and J. Yebra, December 2001.

2-fold dihedral symmetry · 16 minimal triangles.

details & viewer · coordinates record

11.

A = 127 = 0.0370370370370370…

Found by Michael Goldberg, 1972.

Mirror symmetric · 28 minimal triangles.

details & viewer · coordinates record

12.

A = 0.0325988586918196…

Root of 64x3+80x2+28x−1.

Found by F. Comellas and J. Yebra, December 2001.

4-fold dihedral symmetry · 20 minimal triangles.

details & viewer · coordinates record

13.

A = 0.0270199166691111…

Found by Peter Karpov, August 2011.

Not symmetric · 20 minimal triangles.

details & viewer · coordinates record

14.

A = 0.0243039796209924…

Root of 320x3+768x2−60x+1.

Found by Mark Beyleveld, August 2006.

2-fold dihedral symmetry · 26 minimal triangles.

details & viewer · coordinates record

15.

A = 0.0212105410054906…

Found by Nathan Sudermann-Merx, August 2026.

Not symmetric · 25 minimal triangles.

details & viewer · coordinates record

16.

A = 7341 = 0.0205278592375366…

Found by Mark Beyleveld, August 2006.

180° rotationally symmetric · 64 minimal triangles.

details & viewer · coordinates record

17.

A = 0.0172616770725236…

Found by Chouaieb Nemri (AlphaEvolve, Google Cloud), August 2026.

Not symmetric · 27 minimal triangles.

details & viewer · coordinates record

18.

A = 0.0155260599407024…

Found by Fable 5.1 with Shengtong Zhang, September 2026.

180° rotationally symmetric · 30 minimal triangles.

details & viewer · coordinates record

19.

A = 0.0139478620814845…

Found by Tej Stead, August 2026.

Not symmetric · 31 minimal triangles.

details & viewer · coordinates record

20.

A = 0.0129381967147270…

Found by Fable 5.1 with Shengtong Zhang, September 2026.

2-fold dihedral symmetry · 42 minimal triangles.

details & viewer · coordinates record

21.

A = 0.0114737607857012…

Found by Rob Gardiner, September 2026.

Not symmetric · 37 minimal triangles.

details & viewer · coordinates record

22.

A = 0.0106728538531263…

Found by Fable 5.1 with Shengtong Zhang, September 2026.

180° rotationally symmetric · 42 minimal triangles.

details & viewer · coordinates record

23.

A = 0.0097572897133147…

Found by Rob Gardiner, September 2026.

Not symmetric · 40 minimal triangles.

details & viewer · coordinates record

24.

A = 0.0090890080772487…

Found by Ilkyoo Choi, May 2026.

2-fold dihedral symmetry · 48 minimal triangles.

details & viewer · coordinates record

25.

A = 0.0082300694265250…

Found by Rob Gardiner, September 2026.

Not symmetric · 44 minimal triangles.

details & viewer · coordinates record

26.

A = 0.0075775910098290…

Found by Fable 5.1 with Shengtong Zhang, September 2026.

180° rotationally symmetric · 50 minimal triangles.

details & viewer · coordinates record

27.

A = 0.0071024049798860…

Found by Fable 5.1 with Shengtong Zhang, September 2026.

Mirror symmetric · 47 minimal triangles.

details & viewer · coordinates record

28.

A = 0.0069005249837478…

Found by Fable 5.1 with Shengtong Zhang, September 2026.

90° rotationally symmetric · 52 minimal triangles.

details & viewer · coordinates record

29.

A = 0.0062759392131717…

Found by Rhys Chappell, September 2026.

Not symmetric · 51 minimal triangles.

details & viewer · coordinates record

30.

A = 0.0060385274949059…

Found by Tej Stead, September 2026.

180° rotationally symmetric · 54 minimal triangles.

details & viewer · coordinates record

31.

A = 0.0058370688458137…

Found by Tej Stead, September 2026.

Not symmetric · 56 minimal triangles.

details & viewer · coordinates record

32.

A = 0.0058109022076319…

Root of 1063488763600070974359809499856896x37−8708947682935878940847296682655744x36+27577714282136100418854598127648768x35−55035030690536916167751488543653888x34+79687572059409491003836999405666304x33−86826735461229463308968387772678144x32+72067826641458876537382577805197312x31−46335759900261621424264305652531200x30+23430186694467081518946821175508992x29−9454582878840204434198615004545024x28+3084403549801143870217348781703168x27−829469968483488745392496858628096x26+188837683301790012459719927529472x25−37096470646574585140327426818048x24+6205977861803315266514396905472x23−838905237099045124810043555840x22+87050961805397770983574601728x21−5788956513771157868054052864x20−53645277330314592912408576x19+85824647714248783021735936x18−14822557651557114148028416x17+1626705843100370505564160x16−126880757188644236951552x15+5193565622842539835392x14+460396789394005049344x13−131578910398117171200x12+16532249616344451072x11−1415430989144391168x10+90352776750379392x9−4443900578565568x8+169656869516896x7−4977902015600x6+109709554136x5−1755470784x4+19451614x3−139226x2+571x−1.

Found by Marc-Emmanuel Coupvent des Graviers, September 2026.

4-fold dihedral symmetry · 64 minimal triangles.

details & viewer · coordinates record

33.

A = 0.0050713441584671…

Found by Fable 5.1 with Shengtong Zhang, September 2026.

Not symmetric · 56 minimal triangles.

details & viewer · coordinates record

34.

A = 0.0048348915769357…

Found by Fable 5.1 with Shengtong Zhang, September 2026.

Not symmetric · 62 minimal triangles.

details & viewer · coordinates record

35.

A = 0.0044322874443073…

Found by Rob Gardiner, September 2026.

Not symmetric · 64 minimal triangles.

details & viewer · coordinates record

36.

A = 0.0041848886660263…

Found by Fable 5.1 with Shengtong Zhang, September 2026.

Not symmetric · 65 minimal triangles.

details & viewer · coordinates record