The smallest triangle in a quadrant
1y0
1234567
0x1
Place n points inside a quadrant (quarter-disc) of radius 1 so that the smallest triangle formed by any three of them is as large as possible.
Formal definition
- ContainerThe container is a quarter-disc of radius 1: centred at the origin (0, 0), with its straight edges along the axes from 0 to 1 and the arc in the first quadrant.
- 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 a quadrant (quarter-disc) of radius 1 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.067293582210486154
12345
Record holderFounding benchmark
Solution methodHuman
n6
CURRENT RECORD0.04434050064
123456
Record holderFounding benchmark
Solution methodHuman
n7
CURRENT RECORD0.030143234552679462
1234567
Record holderFounding benchmark
Solution methodHuman
n8
CURRENT RECORD0.0212077343908111
12345678
Record holderFounding benchmark
Solution methodHuman
n9
CURRENT RECORD0.015399294228577941
123456789
Record holderFounding benchmark
Solution methodHuman
n10
CURRENT RECORD0.011495116129640152
12345678910
Record holderFounding benchmark
Solution methodHuman
n11
CURRENT RECORD0.008788461407795329
1234567891011
Record holderFounding benchmark
Solution methodHuman
n12
CURRENT RECORD0.00685949930152032
123456789101112
Record holderFounding benchmark
Solution methodHuman
n13
CURRENT RECORD0.005450878805696614
12345678910111213
Record holderFounding benchmark
Solution methodHuman
n14
CURRENT RECORD0.004399922924736134
1234567891011121314
Record holderFounding benchmark
Solution methodHuman