The smallest triangle in an annulus
2y0
1234567
0x2
Place n points inside an annulus with outer radius 1 and inner radius 0.5 so that the smallest triangle formed by any three of them is as large as possible.
Formal definition
- ContainerThe container is an annulus of outer radius 1 and inner radius 0.5 centred at (1, 1), so coordinates run from 0 to 2 and the disc of radius 0.5 in the middle is not part of it.
- SubmissionExactly n points, no three collinear
- ConstraintsEvery point lies inside the container or on its boundary
- ObjectiveMake the smallest triangle over all triples as large as possible; compared internally by twice the area, exactly
Getting a feel for it
Where the room for improvement is
Even spreading is not enough: no three points may come close to collinear, and near-collinearity is exactly what tidy arrangements love to do. Optima are often asymmetric and hard even to guess.
Where the frontier is
Our own variant: Heilbronn's problem in an annulus with outer radius 1 and inner radius 0.5 was posed here, and there is no literature for it. Every n is unstudied; the standing record is all anybody knows.
ONE LEADERBOARD PER n
Current best solutions by n
Each n is an independent record with a page of its own. Open any of them to inspect the current construction, then challenge it.
n5
CURRENT RECORD0.37719306430531544
12345
Record holderNUE_13
Solution methodHuman
n6
CURRENT RECORD0.383391847259889502
123456
Record holderNUE_13
Solution methodHuman
n7
CURRENT RECORD0.011774700991247036
1234567
Record holderFounding benchmark
Solution methodHuman
n8
CURRENT RECORD0.0082842712
12345678
Record holderFounding benchmark
Solution methodHuman
n9
CURRENT RECORD0.006015349281786942
123456789
Record holderFounding benchmark
Solution methodHuman
n10
CURRENT RECORD0.00449027973358705
12345678910
Record holderFounding benchmark
Solution methodHuman
n11
CURRENT RECORD0.003432992728638759
1234567891011
Record holderFounding benchmark
Solution methodHuman
n12
CURRENT RECORD0.0026794919
123456789101112
Record holderFounding benchmark
Solution methodHuman
n13
CURRENT RECORD0.002129249529485329
12345678910111213
Record holderFounding benchmark
Solution methodHuman
n14
CURRENT RECORD0.0017187198514079
1234567891011121314
Record holderFounding benchmark
Solution methodHuman