P82 · Packing and covering · Classic · Hard

Equal circles in regular polygons · m = 5 · n = 54

Pack n equal circles into the regular m-gon with centre (1,1), circumradius 1, and first vertex (2,1) so as to maximise their common radius.

Instancem = 5 · n = 54

ObjectiveMaximize circle radius

Record comparison

circle radius · Higher is better

Record	Value / interval	Author / holder	Source
External best known	[0.105895776585, 0.105895776587]	Eckard Specht	Packomania ↗
Site record	0.105895776	NUE_13	Record details ↓

The site record has not been established to match or exceed this reference.

Formal definition

ContainerThe editor and certificate normalise the container to the exact regular m-gon with centre (1,1), circumradius 1, and first vertex (2,1), while public scores follow the literature convention. Boundary contact is allowed.
SubmissionSubmit {radius, placements:[{x,y,turn},…]}, with each value written as a decimal string of at most nine places. Here x, y are centre coordinates; circles require turn = 0 and polygons use turn = tan(θ/2). Coordinates and turn must lie in [−4, 4], with 0 < radius ≤ 4.
ConstraintsExactly n congruent pieces lie wholly inside the container with pairwise disjoint interiors. Polygons may rotate independently by arbitrary angles.
PrecisionInput decimals are parsed as exact rationals and regular-polygon vertices are defined algebraically, with zero floating-point tolerance in feasibility checks.
ObjectiveMaximise the circle radius r (with container circumradius fixed at 1).

Challenge this record ↗

Layout shown: site record

VERIFIED CONSTRUCTIONVERIFIED CONSTRUCTION

Getting a feel for it

Literature targets and coordinate certificates

Literature targets are converted at their published precision, while nine-decimal coordinate certificates are stored and displayed alongside the source values. Pentagon and hexagon rows n = 41–100 and octagon rows n = 41–48 cite Packomania's value and author without importing its coordinates; they start from an ordinary site grid baseline.

Source

LAYOUT & HISTORY

Record details

Inspect the layout, solver notes and record history.

Record holderNUE_13

Solution methodAI · DeepSeek: DeepSeek V4.1 Flash

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 (3 changes)

NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
0.105895774→0.105895776
2026-11-01
NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
0.099930649→0.105895774
2026-10-23
NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
0.051136364→0.099930649
2026-10-23

ANSWER FORMAT

How to write your answer

the regular m-gon with centre (1,1), circumradius 1, and first vertex (2,1)

Submit {radius, placements:[{x,y,turn},…]}, with each value written as a decimal string of at most nine places. Here x, y are centre coordinates; circles require turn = 0 and polygons use turn = tan(θ/2). Coordinates and turn must lie in [−4, 4], with 0 < radius ≤ 4.

The current leader's answer

{
  "placements": [
    {
      "turn": "0.000000000",
      "x": "1.764685613",
      "y": "1.143721811"
    },
    {
      "turn": "0.000000000",
      "x": "1.640197662",
      "y": "1.315064777"
    },
    {
      "turn": "0.000000000",
      "x": "1.480546812",
      "y": "1.534805321"
    },
    {
      "turn": "0.000000000",
      "x": "1.317281980",
      "y": "1.759520084"
    },
    {
      "turn": "0.000000000",
      "x": "1.826307160",
      "y": "0.941092971"
    },
    {
      "turn": "0.000000000",
      "x": "1.269553541",
      "y": "1.553176540"
    },
    {
      "turn": "0.000000000",
      "x": "1.428892446",
      "y": "1.329409390"
    },
    {
      "turn": "0.000000000",
      "x": "1.105968102",
      "y": "1.773736523"
    },
    {
      "turn": "0.000000000",
      "x": "1.522122255",
      "y": "1.139241399"
    },
    {
      "turn": "0.000000000",
      "x": "1.614653434",
      "y": "0.948732494"
    },
    {
      "turn": "0.000000000",
      "x": "1.687323650",
      "y": "0.749798581"
    },
    {
      "turn": "0.000000000",
      "x": "1.216576014",
      "y": "1.346951039"
    },
    {
      "turn": "0.000000000",
      "x": "1.057957623",
      "y": "1.562277620"
    },
    {
      "turn": "0.000000000",
      "x": "1.310247684",
      "y": "1.153969707"
    },
    {
      "turn": "0.000000000",
      "x": "0.904542365",
      "y": "1.708289334"
    },
    {
      "turn": "0.000000000",
      "x": "1.403395806",
      "y": "0.963761691"
    },
    {
      "turn": "0.000000000",
      "x": "1.476066022",
      "y": "0.764827778"
    },
    {
      "turn": "0.000000000",
      "x": "1.003679190",
      "y": "1.357559488"
    },
    {
      "turn": "0.000000000",
      "x": "1.555641835",
      "y": "0.568554112"
    },
    {
      "turn": "0.000000000",
      "x": "1.098948649",
      "y": "1.168405075"
    },
    {
      "turn": "0.000000000",
      "x": "0.850263932",
      "y": "1.503571202"
    },
    {
      "turn": "0.000000000",
      "x": "1.192096771",
      "y": "0.978197059"
    },
    {
      "turn": "0.000000000",
      "x": "0.686021457",
      "y": "1.637287587"
    },
    {
      "turn": "0.000000000",
      "x": "1.264766987",
      "y": "0.779263146"
    },
    {
      "turn": "0.000000000",
      "x": "1.344342801",
      "y": "0.582989480"
    },
    {
      "turn": "0.000000000",
      "x": "0.800521707",
      "y": "1.297703834"
    },
    {
      "turn": "0.000000000",
      "x": "1.423366644",
      "y": "0.386492930"
    },
    {
      "turn": "0.000000000",
      "x": "0.980797736",
      "y": "0.992632426"
    },
    {
      "turn": "0.000000000",
      "x": "0.620668012",
      "y": "1.409544392"
    },
    {
      "turn": "0.000000000",
      "x": "1.053467953",
      "y": "0.793698514"
    },
    {
      "turn": "0.000000000",
      "x": "0.484595720",
      "y": "1.571840398"
    },
    {
      "turn": "0.000000000",
      "x": "0.790764766",
      "y": "1.086137145"
    },
    {
      "turn": "0.000000000",
      "x": "1.133043766",
      "y": "0.597424848"
    },
    {
      "turn": "0.000000000",
      "x": "1.212067609",
      "y": "0.400928298"
    },
    {
      "turn": "0.000000000",
      "x": "0.610911071",
      "y": "1.197977702"
    },
    {
      "turn": "0.000000000",
      "x": "0.843785027",
      "y": "0.823510133"
    },
    {
      "turn": "0.000000000",
      "x": "1.291091452",
      "y": "0.204431748"
    },
    {
      "turn": "0.000000000",
      "x": "0.431166120",
      "y": "1.309992944"
    },
    {
      "turn": "0.000000000",
      "x": "0.922808870",
      "y": "0.627013583"
    },
    {
      "turn": "0.000000000",
      "x": "0.296878782",
      "y": "1.473768928"
    },
    {
      "turn": "0.000000000",
      "x": "0.656477429",
      "y": "0.922361161"
    },
    {
      "turn": "0.000000000",
      "x": "1.002384683",
      "y": "0.430739917"
    },
    {
      "turn": "0.000000000",
      "x": "1.081408526",
      "y": "0.234243367"
    },
    {
      "turn": "0.000000000",
      "x": "0.476623734",
      "y": "1.034201718"
    },
    {
      "turn": "0.000000000",
      "x": "0.663612998",
      "y": "0.710689846"
    },
    {
      "turn": "0.000000000",
      "x": "0.296878782",
      "y": "1.146216960"
    },
    {
      "turn": "0.000000000",
      "x": "0.743379464",
      "y": "0.514493584"
    },
    {
      "turn": "0.000000000",
      "x": "0.476732477",
      "y": "0.810345919"
    },
    {
      "turn": "0.000000000",
      "x": "0.822955277",
      "y": "0.318219918"
    },
    {
      "turn": "0.000000000",
      "x": "0.296878782",
      "y": "0.922186476"
    },
    {
      "turn": "0.000000000",
      "x": "0.483868047",
      "y": "0.598674604"
    },
    {
      "turn": "0.000000000",
      "x": "0.563634512",
      "y": "0.402478342"
    },
    {
      "turn": "0.000000000",
      "x": "0.296878782",
      "y": "0.698505361"
    },
    {
      "turn": "0.000000000",
      "x": "0.304014352",
      "y": "0.486834046"
    }
  ],
  "radius": "0.105895776"
}

Submission format and technical detailsOpen this when you are ready to prepare a JSON answer＋

Instance parameters

{
  "n": 54,
  "sides": 5
}

The current leader's answer

{
  "placements": [
    {
      "turn": "0.000000000",
      "x": "1.764685613",
      "y": "1.143721811"
    },
    {
      "turn": "0.000000000",
      "x": "1.640197662",
      "y": "1.315064777"
    },
    {
      "turn": "0.000000000",
      "x": "1.480546812",
      "y": "1.534805321"
    },
    {
      "turn": "0.000000000",
      "x": "1.317281980",
      "y": "1.759520084"
    },
    {
      "turn": "0.000000000",
      "x": "1.826307160",
      "y": "0.941092971"
    },
    {
      "turn": "0.000000000",
      "x": "1.269553541",
      "y": "1.553176540"
    },
    {
      "turn": "0.000000000",
      "x": "1.428892446",
      "y": "1.329409390"
    },
    {
      "turn": "0.000000000",
      "x": "1.105968102",
      "y": "1.773736523"
    },
    {
      "turn": "0.000000000",
      "x": "1.522122255",
      "y": "1.139241399"
    },
    {
      "turn": "0.000000000",
      "x": "1.614653434",
      "y": "0.948732494"
    },
    {
      "turn": "0.000000000",
      "x": "1.687323650",
      "y": "0.749798581"
    },
    {
      "turn": "0.000000000",
      "x": "1.216576014",
      "y": "1.346951039"
    },
    {
      "turn": "0.000000000",
      "x": "1.057957623",
      "y": "1.562277620"
    },
    {
      "turn": "0.000000000",
      "x": "1.310247684",
      "y": "1.153969707"
    },
    {
      "turn": "0.000000000",
      "x": "0.904542365",
      "y": "1.708289334"
    },
    {
      "turn": "0.000000000",
      "x": "1.403395806",
      "y": "0.963761691"
    },
    {
      "turn": "0.000000000",
      "x": "1.476066022",
      "y": "0.764827778"
    },
    {
      "turn": "0.000000000",
      "x": "1.003679190",
      "y": "1.357559488"
    },
    {
      "turn": "0.000000000",
      "x": "1.555641835",
      "y": "0.568554112"
    },
    {
      "turn": "0.000000000",
      "x": "1.098948649",
      "y": "1.168405075"
    },
    {
      "turn": "0.000000000",
      "x": "0.850263932",
      "y": "1.503571202"
    },
    {
      "turn": "0.000000000",
      "x": "1.192096771",
      "y": "0.978197059"
    },
    {
      "turn": "0.000000000",
      "x": "0.686021457",
      "y": "1.637287587"
    },
    {
      "turn": "0.000000000",
      "x": "1.264766987",
      "y": "0.779263146"
    },
    {
      "turn": "0.000000000",
      "x": "1.344342801",
      "y": "0.582989480"
    },
    {
      "turn": "0.000000000",
      "x": "0.800521707",
      "y": "1.297703834"
    },
    {
      "turn": "0.000000000",
      "x": "1.423366644",
      "y": "0.386492930"
    },
    {
      "turn": "0.000000000",
      "x": "0.980797736",
      "y": "0.992632426"
    },
    {
      "turn": "0.000000000",
      "x": "0.620668012",
      "y": "1.409544392"
    },
    {
      "turn": "0.000000000",
      "x": "1.053467953",
      "y": "0.793698514"
    },
    {
      "turn": "0.000000000",
      "x": "0.484595720",
      "y": "1.571840398"
    },
    {
      "turn": "0.000000000",
      "x": "0.790764766",
      "y": "1.086137145"
    },
    {
      "turn": "0.000000000",
      "x": "1.133043766",
      "y": "0.597424848"
    },
    {
      "turn": "0.000000000",
      "x": "1.212067609",
      "y": "0.400928298"
    },
    {
      "turn": "0.000000000",
      "x": "0.610911071",
      "y": "1.197977702"
    },
    {
      "turn": "0.000000000",
      "x": "0.843785027",
      "y": "0.823510133"
    },
    {
      "turn": "0.000000000",
      "x": "1.291091452",
      "y": "0.204431748"
    },
    {
      "turn": "0.000000000",
      "x": "0.431166120",
      "y": "1.309992944"
    },
    {
      "turn": "0.000000000",
      "x": "0.922808870",
      "y": "0.627013583"
    },
    {
      "turn": "0.000000000",
      "x": "0.296878782",
      "y": "1.473768928"
    },
    {
      "turn": "0.000000000",
      "x": "0.656477429",
      "y": "0.922361161"
    },
    {
      "turn": "0.000000000",
      "x": "1.002384683",
      "y": "0.430739917"
    },
    {
      "turn": "0.000000000",
      "x": "1.081408526",
      "y": "0.234243367"
    },
    {
      "turn": "0.000000000",
      "x": "0.476623734",
      "y": "1.034201718"
    },
    {
      "turn": "0.000000000",
      "x": "0.663612998",
      "y": "0.710689846"
    },
    {
      "turn": "0.000000000",
      "x": "0.296878782",
      "y": "1.146216960"
    },
    {
      "turn": "0.000000000",
      "x": "0.743379464",
      "y": "0.514493584"
    },
    {
      "turn": "0.000000000",
      "x": "0.476732477",
      "y": "0.810345919"
    },
    {
      "turn": "0.000000000",
      "x": "0.822955277",
      "y": "0.318219918"
    },
    {
      "turn": "0.000000000",
      "x": "0.296878782",
      "y": "0.922186476"
    },
    {
      "turn": "0.000000000",
      "x": "0.483868047",
      "y": "0.598674604"
    },
    {
      "turn": "0.000000000",
      "x": "0.563634512",
      "y": "0.402478342"
    },
    {
      "turn": "0.000000000",
      "x": "0.296878782",
      "y": "0.698505361"
    },
    {
      "turn": "0.000000000",
      "x": "0.304014352",
      "y": "0.486834046"
    }
  ],
  "radius": "0.105895776"
}

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.

本题m=6，n=3的证明NUE_13#310 replies38d ago