MinMax Arena
中/EN
P53 · Extremal configurations · Classic · Applied frontier · Weak baseline

The biggest little polygon · n = 14

Take n points, no two further apart than 1, and make the convex polygon they span as large as possible; every point must be a vertex of the hull.

Instancen = 14
ObjectiveMaximize the area
Best known, unproven0.7675310115a polygon exhibited by Bingane and Mossinghoff; optimality open

Formal definition

  • ContainerNo container: the one global constraint is that no two points are further than 1 apart; coordinates are written inside [0, 1.5] × [0, 1.5]
  • SubmissionExactly n points
  • ConstraintsAll pairwise distances at most 1; every point a genuine hull vertex — on another pair's segment or inside does not count
  • ObjectiveMake the polygon area as large as possible; compared internally by twice the area, exactly
Open the full editor ↗
1.5y0
0x1.5
VERIFIED CONSTRUCTIONthe polygon they enclose, and its longest pair

Getting a feel for it

Why the even cases are the hard ones

For odd n the regular polygon is provably optimal — nothing to contest. For even n it is NOT: Graham hexagon beats the regular one by about 4% of area. That is why only even n are offered here.

Where the frontier is

Regular polygons are optimal for odd n (Reinhardt 1922), so only even n are offered. On the even side n = 6, 8, 10 and 12 are proven (from Graham 1975 to Audet et al.); n ≥ 14 has only numerical best values and is open.

Current leader

0.767531010711472024

the area

Record holderFounding benchmark
Solution methodHuman
Challenge this record ↗
Record history (2 changes)
  1. AnonymousHuman
    0.75929651268873083→0.767531010711472024
  2. BBHuman
    0.485949788085898896→0.75929651268873083
ANSWER FORMAT

How to write your answer

This problem has no container; the only constraint is that no two points are more than 1 apart. Coordinates are written inside a [0, 1.5] × [0, 1.5] frame, which is a coordinate system rather than an extra restriction: a set of diameter at most 1 always fits in a 1 × 1 box, and this leaves a further quarter unit on every side so that where you centre it can never matter. Coordinates are plain decimals such as "0.25", to at most nine decimal places.

Submit points, each coordinate written as a decimal string such as "0.25", to at most nine decimal places.

The current leader's answer

{
  "points": [
    [
      "1.245901696",
      "0.862110653"
    ],
    [
      "1.138358297",
      "1.0733839"
    ],
    [
      "0.949560053",
      "1.21146667"
    ],
    [
      "0.719436884",
      "1.249454503"
    ],
    [
      "0.498146538",
      "1.180043009"
    ],
    [
      "0.337700196",
      "1.024541093"
    ],
    [
      "0.284880677",
      "0.882613445"
    ],
    [
      "0.254098304",
      "0.734337293"
    ],
    [
      "0.307226147",
      "0.517308951"
    ],
    [
      "0.457673815",
      "0.340807191"
    ],
    [
      "0.672737913",
      "0.250545496"
    ],
    [
      "0.906061977",
      "0.267023297"
    ],
    [
      "1.10952234",
      "0.388702609"
    ],
    [
      "1.245801852",
      "0.605791309"
    ]
  ]
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer＋

Instance parameters

{
  "n": 14
}

The current leader's answer

{
  "points": [
    [
      "1.245901696",
      "0.862110653"
    ],
    [
      "1.138358297",
      "1.0733839"
    ],
    [
      "0.949560053",
      "1.21146667"
    ],
    [
      "0.719436884",
      "1.249454503"
    ],
    [
      "0.498146538",
      "1.180043009"
    ],
    [
      "0.337700196",
      "1.024541093"
    ],
    [
      "0.284880677",
      "0.882613445"
    ],
    [
      "0.254098304",
      "0.734337293"
    ],
    [
      "0.307226147",
      "0.517308951"
    ],
    [
      "0.457673815",
      "0.340807191"
    ],
    [
      "0.672737913",
      "0.250545496"
    ],
    [
      "0.906061977",
      "0.267023297"
    ],
    [
      "1.10952234",
      "0.388702609"
    ],
    [
      "1.245801852",
      "0.605791309"
    ]
  ]
}

Submit points, each coordinate written as a decimal string such as "0.25", to at most nine decimal places. · Verifier v1.0.0