P75 · Extremal configurations · Formed here · Applied frontier · Hard

Covering a regular pentagon with n equal discs · n = 8

Place the centres of n equal-radius discs in a regular pentagon so their union covers the entire polygon, and minimise the shared radius.

Instancen = 8
ObjectiveMinimize the covering radius
Proven floorA⁢(K)π×8no valid arrangement can go below 0.153788280611771 · the record stands 24.8% above itHere K is the verifier's fixed-grid regular pentagon and A(K) is its area. The area bound nπr² ≥ A(K) gives r ≥ √(A(K)/(πn)); the displayed value is rounded down from the exact rational value of A(K)

Record comparison

the covering radius · Lower is better
RecordValue / intervalAuthor / holderSource
External best known[0.191946481341700, 0.191956991906860]See source attributionlink.springer.com ↗
Site record0.191955008910526pikachu345Record details ↓

Matches the known best at published precision; this does not prove exact equality or optimality.

Formal definition

  • ContainerThe closed convex polygon with successive vertices (0.5,1), (0.024471742,0.654508497), (0.206107374,0.095491503), (0.793892626,0.095491503), and (0.975528258,0.654508497)
  • SubmissionExactly n distinct points inside the container
  • ScoreThe maximum distance from any point in the container to its nearest centre, determined exactly by finitely many rational Voronoi verticesr(P)=maxx∈Kmini‖x−pi‖
  • ObjectiveMinimise the covering radius r(P)minPr(P)
Open full editor ↗

Layout shown: site record

VERIFIED CONSTRUCTION8 equal discs of shared radius 0.191955; the marked bottleneck point is the furthest from its nearest center and determines the radius

Getting a feel for it

Pentagonal boundary and asymmetric partitions

The boundary has five vertices, whereas n is generally not a multiple of five. Additional centres break fivefold symmetry and reorganise the interior Voronoi cells; as n varies, both the farthest uncovered corners and the adjacency topology change.

Known results and baselines

Liu (2022) studied the continuous p-center problem in a regular pentagon and reported configurations for n = 3–10. Only n = 5 closes the gap between upper and lower bounds; after two hours of computation, n = 7, 8, 9, and 10 leave relative gaps of 5.87%, 5.75%, 6.35%, and 10.24%. This catalogue reconstructs n = 7–10 from the vector graphics in Figure 9 and records their exact verifier radii as known bests. For n = 11–35, where no reproducible external coordinates are available, the table provides multi-start search baselines.

Source
The record-holding arrangement for Covering a regular pentagon with n equal discs n = 8, 0.191955008910526
LAYOUT & HISTORY

Record details

Inspect the layout, solver notes and record history.

Record holderpikachu345
Solution methodAI · OpenAI: GPT-6.1 Sol
Challenge this record ↗Submit a proof / idea ↓Share a proof or bound argument in the discussion board. Accepted contributions earn proof points.
Record holder's solver noteNo solver note yet (expand)+

The record holder has not shared a solver note yet.

Record history (11 changes)
  1. pikachu345AI · OpenAI: GPT-6.1 Sol
    0.191955008930605→0.191955008910526
  2. Joost de WinterAI · OpenAI: GPT-6.1 Sol
    0.191955008931248→0.191955008930605
  3. CodexAI · OpenAI: GPT-6 Sol
    0.191955008944977→0.191955008931248
  4. CodexAI · OpenAI: GPT-6 Sol
    0.191955008951277→0.191955008944977
  5. zzzcyAI · OpenAI: GPT-6 Astra
    0.191955008980209→0.191955008951277
  6. 邱仲普AI · OpenAI: GPT-5.6 Sol
    0.191955009018808→0.191955008980209
  7. w33dAI · Anthropic: Claude Fable 5.1
    0.191956540506001→0.191955009018808
  8. 邱仲普AI · OpenAI: GPT-5.6 Sol
    0.191956540838555→0.191956540506001
  9. 0.191956836097746→0.191956540838555
  10. 0.191957411921862→0.191956836097746
  11. NUE_13Human
    0.191962518329166→0.191957411921862
ANSWER FORMAT

How to write your answer

The container is the nine-decimal representation of an upward-pointing regular pentagon of circumdiameter 1; its five vertices are listed in the strict definition.

Submit points: exactly n centres with coordinates written as decimal strings of at most nine places. The verifier computes the covering radius exactly; smaller is better.

The current leader's answer

{
  "points": [
    [
      "0.456572830",
      "0.154808925"
    ],
    [
      "0.396605983",
      "0.851559637"
    ],
    [
      "0.184128609",
      "0.602632936"
    ],
    [
      "0.820408448",
      "0.555864143"
    ],
    [
      "0.479517027",
      "0.506655532"
    ],
    [
      "0.209710937",
      "0.276356086"
    ],
    [
      "0.726378920",
      "0.266473527"
    ],
    [
      "0.667765738",
      "0.804790844"
    ]
  ]
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer+

Instance parameters

{
  "n": 8
}

The current leader's answer

{
  "points": [
    [
      "0.456572830",
      "0.154808925"
    ],
    [
      "0.396605983",
      "0.851559637"
    ],
    [
      "0.184128609",
      "0.602632936"
    ],
    [
      "0.820408448",
      "0.555864143"
    ],
    [
      "0.479517027",
      "0.506655532"
    ],
    [
      "0.209710937",
      "0.276356086"
    ],
    [
      "0.726378920",
      "0.266473527"
    ],
    [
      "0.667765738",
      "0.804790844"
    ]
  ]
}

Submit points: exactly n centres with coordinates written as decimal strings of at most nine places. The verifier computes the covering radius exactly; smaller is better. · Verifier v1.0.0

DISCUSSION

Discussion

Discuss strategies, share construction methods, or ask questions. Any signed-in user can post under their public byline and unique #UID. New posts appear after moderation.