The Heilbronn problem for squares

Place n points in the unit square so that the smallest triangle determined by any three of them has area A as large as possible. Optimality is proven for n ≤ 9; every later entry is a best known configuration.

3.

A = 12 = 0.5

Trivial.

Mirror symmetric · 1 minimal triangle.

details & viewer · coordinates trivial

4.

A = 12 = 0.5

Trivial.

4-fold dihedral symmetry · 4 minimal triangles.

details & viewer · coordinates trivial

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+12x214x+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 = 13136 = 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 = 96555320 = 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…

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…

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

4-fold dihedral symmetry · 20 minimal triangles.

details & viewer · coordinates record

13.

A = 0.0270188309265

Found by Peter Karpov, August 2011.

Not symmetric · 1 minimal triangle.

details & viewer · coordinates record

14.

A = 0.024303833806

Found by Mark Beyleveld, August 2006.

2-fold dihedral symmetry · 4 minimal triangles.

details & viewer · coordinates record

15.

A = 0.021105359687

Found by Peter Karpov, August 2011.

Not symmetric · 1 minimal triangle.

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

Found by Tej Stead, July 2026.

Not symmetric · 29 minimal triangles.

details & viewer · coordinates record

18.

A = 0.0144326564130846…

Found by Nathan Sudermann-Merx, August 2026.

Not symmetric · 29 minimal triangles.

Record coordinates unpublished; best public configuration shown.

details & viewer · coordinates record

19.

A = 0.0133861776173687…

Found by William Shanley, July 2026.

Not symmetric · 32 minimal triangles.

details & viewer · coordinates record reconstructed coords

20.

A = 0.0129115556839418…

Found by William Shanley, July 2026.

C4 · 36 minimal triangles.

details & viewer · coordinates record reconstructed coords

21.

A = 0.0108149295425821…

Found by Tej Stead, August 2026.

Not symmetric · 36 minimal triangles.

details & viewer · coordinates record

22.

A = 0.0095698170553216…

Found by Nathan Sudermann-Merx, August 2026.

2-fold dihedral symmetry · 40 minimal triangles.

details & viewer · coordinates record reconstructed coords

23.

A = 0.0088127537336762…

Found by Tej Stead, August 2026.

Not symmetric · 39 minimal triangles.

details & viewer · coordinates record

24.

A = 0.0084950131265235…

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

4-fold dihedral symmetry · 56 minimal triangles.

details & viewer · coordinates record reconstructed coords

25.

A = 0.0072446758601343…

Found by Nathan Sudermann-Merx, August 2026.

Not symmetric · 41 minimal triangles.

Record coordinates unpublished; best public configuration shown.

details & viewer · coordinates record

26.

A = 0.0068268500402073…

Found by Nathan Sudermann-Merx, August 2026.

Not symmetric · 39 minimal triangles.

details & viewer · coordinates record reconstructed coords

27.

A = 0.0067903492413679…

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

Not symmetric · 49 minimal triangles.

details & viewer · coordinates record reconstructed coords

28.

A = 0.0067758102393368…

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

4-fold dihedral symmetry · 56 minimal triangles.

details & viewer · coordinates record reconstructed coords

29.

A = 0.0056196694691326…

Found by Nathan Sudermann-Merx, August 2026.

Not symmetric · 51 minimal triangles.

details & viewer · coordinates record

30.

A = 0.0054451230827491…

Found by Nathan Sudermann-Merx, August 2026.

Not symmetric · 54 minimal triangles.

details & viewer · coordinates record

31.

A = 0.0053903722019738…

Found by Nathan Sudermann-Merx, August 2026.

Not symmetric · 56 minimal triangles.

details & viewer · coordinates record reconstructed coords

32.

A = 0.0046903315380751…

Found by Nathan Sudermann-Merx, August 2026.

Not symmetric · 58 minimal triangles.

details & viewer · coordinates record

33.

A = 0.0041463803677157…

Found by Tej Stead, August 2026.

Not symmetric · 61 minimal triangles.

details & viewer · coordinates record

34.

A = 0.0040047585523910…

Found by Tej Stead, August 2026.

Not symmetric · 62 minimal triangles.

details & viewer · coordinates record

35.

A = 0.0037024937676992…

Found by Tej Stead, August 2026.

Not symmetric · 65 minimal triangles.

details & viewer · coordinates record