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.

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 L. Yang, J. Zhang, and Z. Zeng, 1992.

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.

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

10.

A = 0.0465374195825417…

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

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

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.0107716568096426…

Found by Nathan Sudermann-Merx, October 2026.

Not symmetric · 34 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.0091201430205135…

Found by Nathan Sudermann-Merx, October 2026.

180° rotationally symmetric · 42 minimal triangles.

details & viewer · coordinates record

25.

A = 0.0082615945467249…

Found by Nathan Sudermann-Merx, October 2026.

Not symmetric · 44 minimal triangles.

details & viewer · coordinates record

26.

A = 0.0078727073619120…

Found by Nathan Sudermann-Merx, October 2026.

Not symmetric · 48 minimal triangles.

details & viewer · coordinates record

27.

A = 0.0071067113064077…

Found by Nathan Sudermann-Merx, October 2026.

Not symmetric · 47 minimal triangles.

details & viewer · coordinates record

28.

A = 0.0069710862125253…

Found by Nathan Sudermann-Merx, October 2026.

180° rotationally symmetric · 52 minimal triangles.

details & viewer · coordinates record

29.

A = 0.0063189027520053…

Found by Nathan Sudermann-Merx, October 2026.

Not symmetric · 49 minimal triangles.

details & viewer · coordinates record

30.

A = 0.0060724163031245…

Found by Nathan Sudermann-Merx, October 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.0051454883589888…

Found by Nathan Sudermann-Merx, October 2026.

Not symmetric · 60 minimal triangles.

details & viewer · coordinates record

34.

A = 0.0049147200042451…

Found by Nathan Sudermann-Merx, October 2026.

Mirror symmetric · 63 minimal triangles.

details & viewer · coordinates record

35.

A = 0.0045253317492868…

Found by Rhys Chappell, October 2026.

Not symmetric · 62 minimal triangles.

details & viewer · coordinates record

36.

A = 0.0044253631903237…

Found by Nathan Sudermann-Merx, October 2026.

Not symmetric · 72 minimal triangles.

details & viewer · coordinates record

37.

A = 0.0041006646124615…

Found by Ethan Hendren, November 2026.

Not symmetric · 68 minimal triangles.

details & viewer · coordinates record

38.

A = 0.0038836512430175…

Found by Ethan Hendren, November 2026.

Mirror symmetric · 70 minimal triangles.

details & viewer · coordinates record

39.

A = 0.0037568885791146…

Found by Ethan Hendren, November 2026.

Not symmetric · 63 minimal triangles.

details & viewer · coordinates record

40.

A = 0.0036792559630152…

Found by Ethan Hendren, November 2026.

2-fold dihedral symmetry · 64 minimal triangles.

details & viewer · coordinates record

41.

A = 0.0033560066453892…

Found by Ethan Hendren, November 2026.

Not symmetric · 71 minimal triangles.

details & viewer · coordinates record

42.

A = 0.0032267119857682…

Found by Ethan Hendren, November 2026.

Not symmetric · 76 minimal triangles.

details & viewer · coordinates record

43.

A = 0.0029548855601751…

Found by Ethan Hendren, November 2026.

Not symmetric · 81 minimal triangles.

details & viewer · coordinates record

44.

A = 0.0029268735399921…

Found by Nathan Sudermann-Merx, November 2026.

Approximately mirror symmetric · 68 minimal triangles.

details & viewer · coordinates record

45.

A = 0.0027388694293478…

Found by Ethan Hendren, November 2026.

Not symmetric · 81 minimal triangles.

details & viewer · coordinates record

46.

A = 0.0026362680231533…

Found by Ethan Hendren, November 2026.

Not symmetric · 87 minimal triangles.

details & viewer · coordinates record

47.

A = 0.0025751474706856…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 87 minimal triangles.

details & viewer · coordinates record

48.

A = 0.0025598234704050…

Found by Nathan Sudermann-Merx, November 2026.

4-fold dihedral symmetry · 96 minimal triangles.

details & viewer · coordinates record

49.

A = 0.0023204065131618…

Found by Ethan Hendren, November 2026.

Not symmetric · 93 minimal triangles.

details & viewer · coordinates record

50.

A = 0.0022058342671281…

Found by Ethan Hendren, November 2026.

Not symmetric · 91 minimal triangles.

details & viewer · coordinates record

51.

A = 0.0021554221376549…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 93 minimal triangles.

details & viewer · coordinates record

52.

A = 0.0021240975253048…

Found by Nathan Sudermann-Merx, November 2026.

4-fold dihedral symmetry · 100 minimal triangles.

details & viewer · coordinates record

53.

A = 0.0019214142277766…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 100 minimal triangles.

details & viewer · coordinates record

54.

A = 0.0019154373318512…

Found by Nathan Sudermann-Merx, November 2026.

180° rotationally symmetric · 108 minimal triangles.

details & viewer · coordinates record

55.

A = 0.0018840570843574…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 104 minimal triangles.

details & viewer · coordinates record

56.

A = 0.0018808445832622…

Found by Nathan Sudermann-Merx, November 2026.

4-fold dihedral symmetry · 120 minimal triangles.

details & viewer · coordinates record

57.

A = 0.0017508290152886…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 107 minimal triangles.

details & viewer · coordinates record

58.

A = 0.0017363576960225…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 107 minimal triangles.

details & viewer · coordinates record

59.

A = 0.0015930151012991…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 112 minimal triangles.

details & viewer · coordinates record

60.

A = 0.0015780904184712…

Found by Nathan Sudermann-Merx, November 2026.

4-fold dihedral symmetry · 116 minimal triangles.

details & viewer · coordinates record

61.

A = 0.0014361308308487…

Found by Nathan Sudermann-Merx, November 2026.

Mirror symmetric · 122 minimal triangles.

details & viewer · coordinates record

62.

A = 0.0014193270704769…

Found by Nathan Sudermann-Merx, November 2026.

180° rotationally symmetric · 118 minimal triangles.

details & viewer · coordinates record

63.

A = 0.0014020688383957…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 120 minimal triangles.

details & viewer · coordinates record

64.

A = 0.0013880866574010…

Found by Nathan Sudermann-Merx, November 2026.

90° rotationally symmetric · 124 minimal triangles.

details & viewer · coordinates record

65.

A = 0.0012250344412238…

Found by Ethan Hendren, November 2026.

Not symmetric · 118 minimal triangles.

details & viewer · coordinates record

66.

A = 0.0012066626983563…

Found by Nathan Sudermann-Merx, November 2026.

Mirror symmetric · 126 minimal triangles.

details & viewer · coordinates record

67.

A = 0.0011987792550428…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 127 minimal triangles.

details & viewer · coordinates record

68.

A = 0.0011931856277957…

Found by Nathan Sudermann-Merx, November 2026.

4-fold dihedral symmetry · 136 minimal triangles.

details & viewer · coordinates record

69.

A = 0.0010752623282701…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 127 minimal triangles.

details & viewer · coordinates record

70.

A = 0.0010529919103326…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 135 minimal triangles.

details & viewer · coordinates record

71.

A = 0.0010387588423195…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 135 minimal triangles.

details & viewer · coordinates record

72.

A = 0.0010349955824427…

Found by Nathan Sudermann-Merx, November 2026.

4-fold dihedral symmetry · 140 minimal triangles.

details & viewer · coordinates record

73.

A = 0.0009851637995828…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 1 minimal triangle.

details & viewer · coordinates record

74.

A = 0.0009652457841120…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 143 minimal triangles.

details & viewer · coordinates record

75.

A = 0.0009308702545144…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 145 minimal triangles.

details & viewer · coordinates record

76.

A = 0.0009114383750296…

Found by Nathan Sudermann-Merx, November 2026.

4-fold dihedral symmetry · 152 minimal triangles.

details & viewer · coordinates record

77.

A = 0.0008845700232234…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 140 minimal triangles.

details & viewer · coordinates record

78.

A = 0.0008787795587192…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 1 minimal triangle.

details & viewer · coordinates record

79.

A = 0.0008717509848844…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 151 minimal triangles.

details & viewer · coordinates record

80.

A = 0.0008672226068974…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 154 minimal triangles.

details & viewer · coordinates record

81.

A = 0.0007937629511416…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 155 minimal triangles.

details & viewer · coordinates record

82.

A = 0.0007872209821654…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 157 minimal triangles.

details & viewer · coordinates record

83.

A = 0.0007687976509097…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 156 minimal triangles.

details & viewer · coordinates record

84.

A = 0.0007667436511963…

Found by Nathan Sudermann-Merx, November 2026.

4-fold dihedral symmetry · 168 minimal triangles.

details & viewer · coordinates record

85.

A = 0.0007131144190443…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 163 minimal triangles.

details & viewer · coordinates record

86.

A = 0.0007086968359343…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 164 minimal triangles.

details & viewer · coordinates record

87.

A = 0.0007046965978484…

Found by Nathan Sudermann-Merx, November 2026.

Mirror symmetric · 168 minimal triangles.

details & viewer · coordinates record

88.

A = 0.0007018550897558…

Found by Nathan Sudermann-Merx, November 2026.

4-fold dihedral symmetry · 176 minimal triangles.

details & viewer · coordinates record

89.

A = 0.0006368941897750…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 172 minimal triangles.

details & viewer · coordinates record

90.

A = 0.0006205421957851…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 172 minimal triangles.

details & viewer · coordinates record

91.

A = 0.0006191615473868…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 8 minimal triangles.

details & viewer · coordinates record

92.

A = 0.0006186430093569…

Found by Nathan Sudermann-Merx, November 2026.

4-fold dihedral symmetry · 184 minimal triangles.

details & viewer · coordinates record

93.

A = 0.0006002045421704…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 179 minimal triangles.

details & viewer · coordinates record

94.

A = 0.0005965218772353…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 183 minimal triangles.

details & viewer · coordinates record

95.

A = 0.0005945484419858…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 184 minimal triangles.

details & viewer · coordinates record

96.

A = 0.0005927138193862…

Found by Nathan Sudermann-Merx, November 2026.

4-fold dihedral symmetry · 200 minimal triangles.

details & viewer · coordinates record

97.

A = 0.0005391912885561…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 187 minimal triangles.

details & viewer · coordinates record

98.

A = 0.0005329381876805…

Found by Nathan Sudermann-Merx, November 2026.

Mirror symmetric · 188 minimal triangles.

details & viewer · coordinates record

99.

A = 0.0005165435078311…

Found by Nathan Sudermann-Merx, November 2026.

Not symmetric · 190 minimal triangles.

details & viewer · coordinates record

100.

A = 0.0005126465840935…

Found by Nathan Sudermann-Merx, November 2026.

90° rotationally symmetric · 200 minimal triangles.

details & viewer · coordinates record