Heilbronn triangle problem in a square $H(15)$
The largest possible area of the smallest triangle formed by three of $15$ points in a unit square.
Lower bound:
${\approx}0.02121054101$
Checked construction
Upper bound:
$\frac{1}{14}$
(≈0.07142857)
Literature
History
Each bound that improved on the earlier ones, with the record of its discovery and its best evidence.
A bound is discovered in the literature, or by a certificate submitted here.
Its best evidence is a certificate checked here, if there is one at least as strong: a formal proof in Lean (Lean proof) or an explicit construction checked by a program (Checked construction).
Otherwise it's an Attested certificate, which someone else checked with a published checker, or the Literature.
Submit a certificate.
| Date |
Bound |
Discovery |
Best evidence |
| 1970-05 |
$\le \frac{1}{14}$
(≈0.07142857)
|
S.H.L. Kung, Problem 745 (A nine point problem), Mathematics Magazine 42 (1969), solution by B.L. Schwartz, Mathematics Magazine 43(3) (1970) 170-171.
|
Literature
|
| 1972-05 |
$\ge {\approx}0.0175$
|
M. Goldberg, Maximizing the smallest triangle made by N points in a square, Mathematics Magazine 45(3) (1972) 135-144.
|
Checked construction
via $\ge 0.02121054100$, heilbronn-square-15-lower-0p02121054100
|
| 2011-08 |
$\ge {\approx}0.02110568190$
|
P. Karpov, Heilbronn configurations for 13 and 15 points in the square (August 2011), published with coordinates in 2018 at inversed.ru/Ascension.
[via E. Friedman, The Heilbronn problem for squares, Erich's Packing Center, as archived by the Wayback Machine on 2025-02-19.]
|
Checked construction
via $\ge 0.02121054100$, heilbronn-square-15-lower-0p02121054100
|
| 2026-08 |
$\ge {\approx}0.02121054101$
|
N. Sudermann-Merx, Heilbronn configurations found by computer search (August 2026), as reported in Stead's Heilbronn tables.
[via T. Stead, The Heilbronn problem: square, tables of the best known configurations of n points in the unit square for n = 3 to 100, with their record histories (linked from Erich Friedman's Packing Center), retrieved 2026-11-21.]
|
Checked construction
via $\ge 0.02121054100$, heilbronn-square-15-lower-0p02121054100
|