P92 · Packing and covering · Classic · Hard

Sum of radii in the unit circle · n = 41

Place n non-overlapping circles of independently chosen radii inside a disc of radius 1 so as to maximise the sum of their radii.

Instancen = 41
ObjectiveMaximize the sum of the radii

Record comparison

the sum of the radii · Higher is better
RecordValue / intervalAuthor / holderSource
External best known[5.910325, 5.910335]See source attributionErich Friedman ↗
Site record5.910325993zzzcyRecord details ↓

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

Formal definition

  • ContainerThe closed disc of radius 1 centred at (1, 1); circles may touch the boundary
  • SubmissionExactly n circles [x, y, r] with r > 0, each value having at most nine decimal places
  • ConstraintsEvery circle lies inside the disc, (x − 1)² + (y − 1)² ≤ (1 − r)², and no two interiors intersect: the centre distance is at least the sum of the two radii. All checks are evaluated in exact integer arithmetic, with tangency allowed
  • ScoreThe sum of the radii, computed as an exact integer sum and displayed to nine decimal places; larger is betterS=Σr
  • ObjectiveMaximise the sum of the radii over all valid arrangementsmaxSΣr
Open full editor ↗

Layout shown: site record

2y0
0x2
VERIFIED CONSTRUCTIONscored by the sum of the radii

Getting a feel for it

Primary rings and curvilinear gap filling

Because the objective is linear in the radii whereas area scales quadratically, high-scoring packings combine circles of widely varying scales: a single central disc or a ring of primary circles occupies the core, while smaller circles are wedged into the curvilinear gaps along the outer boundary.

Literature records and recent updates

Erich Friedman's maximum-total-perimeter table extends to n = 50: n ≤ 4 and n = 6–10 are closed-form constructions due to Elser and Cantrell, n = 5 was improved by Haowei Lin in July 2026, and n = 33–50 were added by Jonathan Viquerat in September 2026. None of these instances has a published optimality proof; this catalogue reconstructs the pictured arrangements and verifies them in exact arithmetic.

Source
The record-holding arrangement for Sum of radii in the unit circle n = 41, 5.910325993
LAYOUT & HISTORY

Record details

Inspect the layout, solver notes and record history.

Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
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 (7 changes)
  1. zzzcyAI · OpenAI: GPT-6 Astra
    5.91032599→5.910325993
  2. zzzcyAI · OpenAI: GPT-6 Astra
    5.910325989→5.91032599
  3. zzzcyAI · OpenAI: GPT-6 Astra
    5.910325988→5.910325989
  4. zzzcyAI · OpenAI: GPT-6 Astra
    5.910325987→5.910325988
  5. TmrgAI · OpenAI: GPT-5.6 Sol
    5.910325986→5.910325987
  6. TmrgAI · OpenAI: GPT-5.6 Sol
    5.910325985→5.910325986
  7. 今天AI · DeepSeek: DeepSeek V4.1 Flash
    5.910325983→5.910325985
ANSWER FORMAT

How to write your answer

The container is the closed disc of radius 1 centred at (1, 1), so all coordinates lie in [0, 2]. Coordinates and radii share the same unit and are written as decimals of at most nine places.

Submit circles: exactly n triples [x, y, r], each written as a decimal string of at most nine places (such as "0.25"). The container is the closed disc of radius 1 centred at (1, 1).

The current leader's answer

{
  "circles": [
    [
      "1.015908752",
      "1.000908772",
      "0.194306000"
    ],
    [
      "1.513379585",
      "0.703637499",
      "0.181232515"
    ],
    [
      "1.822622435",
      "0.860897689",
      "0.165699620"
    ],
    [
      "0.866784622",
      "0.681953265",
      "0.157788620"
    ],
    [
      "0.753246304",
      "1.236258669",
      "0.158371098"
    ],
    [
      "0.669763367",
      "0.930044930",
      "0.159018654"
    ],
    [
      "1.823405079",
      "1.183082745",
      "0.156486386"
    ],
    [
      "0.451478583",
      "0.354545162",
      "0.152953547"
    ],
    [
      "1.046212654",
      "1.349688086",
      "0.155787325"
    ],
    [
      "0.560192684",
      "0.639214121",
      "0.151767919"
    ],
    [
      "1.178352126",
      "0.692838005",
      "0.153968957"
    ],
    [
      "0.258219861",
      "0.592718244",
      "0.153763506"
    ],
    [
      "0.240217338",
      "1.372891674",
      "0.153644344"
    ],
    [
      "0.157562092",
      "1.076455144",
      "0.154099877"
    ],
    [
      "1.587273138",
      "1.613752071",
      "0.150540558"
    ],
    [
      "0.858165040",
      "1.837103390",
      "0.150965700"
    ],
    [
      "0.453807896",
      "1.154064956",
      "0.152143260"
    ],
    [
      "1.198055270",
      "0.173114161",
      "0.149725879"
    ],
    [
      "1.337322240",
      "1.780363738",
      "0.149850685"
    ],
    [
      "1.035492768",
      "0.424723762",
      "0.149830390"
    ],
    [
      "1.318932319",
      "1.483215267",
      "0.147866299"
    ],
    [
      "0.897689874",
      "0.157245881",
      "0.151058384"
    ],
    [
      "0.806694262",
      "1.540267132",
      "0.150299971"
    ],
    [
      "0.573590912",
      "1.732888417",
      "0.152090722"
    ],
    [
      "1.557475291",
      "1.031519913",
      "0.149601745"
    ],
    [
      "1.303462872",
      "1.187351728",
      "0.148401379"
    ],
    [
      "1.328976045",
      "0.435898644",
      "0.143865561"
    ],
    [
      "0.742905591",
      "0.407574675",
      "0.143258926"
    ],
    [
      "0.372275786",
      "0.868584803",
      "0.144751338"
    ],
    [
      "0.530066834",
      "1.440116443",
      "0.143898761"
    ],
    [
      "1.611190218",
      "0.396521856",
      "0.141082452"
    ],
    [
      "1.559989886",
      "1.322799360",
      "0.141688555"
    ],
    [
      "1.079065798",
      "1.645263650",
      "0.141608443"
    ],
    [
      "1.315582410",
      "0.924199531",
      "0.115029754"
    ],
    [
      "1.783008900",
      "0.584461556",
      "0.113560416"
    ],
    [
      "0.346536393",
      "1.609911085",
      "0.106128523"
    ],
    [
      "1.777379904",
      "1.441499505",
      "0.105997020"
    ],
    [
      "0.642186017",
      "0.180150659",
      "0.105470074"
    ],
    [
      "0.125839703",
      "0.817331748",
      "0.106958055"
    ],
    [
      "1.107879752",
      "1.889328926",
      "0.104151810"
    ],
    [
      "1.445057712",
      "0.219600809",
      "0.101612965"
    ]
  ]
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer+

Instance parameters

{
  "n": 41
}

The current leader's answer

{
  "circles": [
    [
      "1.015908752",
      "1.000908772",
      "0.194306000"
    ],
    [
      "1.513379585",
      "0.703637499",
      "0.181232515"
    ],
    [
      "1.822622435",
      "0.860897689",
      "0.165699620"
    ],
    [
      "0.866784622",
      "0.681953265",
      "0.157788620"
    ],
    [
      "0.753246304",
      "1.236258669",
      "0.158371098"
    ],
    [
      "0.669763367",
      "0.930044930",
      "0.159018654"
    ],
    [
      "1.823405079",
      "1.183082745",
      "0.156486386"
    ],
    [
      "0.451478583",
      "0.354545162",
      "0.152953547"
    ],
    [
      "1.046212654",
      "1.349688086",
      "0.155787325"
    ],
    [
      "0.560192684",
      "0.639214121",
      "0.151767919"
    ],
    [
      "1.178352126",
      "0.692838005",
      "0.153968957"
    ],
    [
      "0.258219861",
      "0.592718244",
      "0.153763506"
    ],
    [
      "0.240217338",
      "1.372891674",
      "0.153644344"
    ],
    [
      "0.157562092",
      "1.076455144",
      "0.154099877"
    ],
    [
      "1.587273138",
      "1.613752071",
      "0.150540558"
    ],
    [
      "0.858165040",
      "1.837103390",
      "0.150965700"
    ],
    [
      "0.453807896",
      "1.154064956",
      "0.152143260"
    ],
    [
      "1.198055270",
      "0.173114161",
      "0.149725879"
    ],
    [
      "1.337322240",
      "1.780363738",
      "0.149850685"
    ],
    [
      "1.035492768",
      "0.424723762",
      "0.149830390"
    ],
    [
      "1.318932319",
      "1.483215267",
      "0.147866299"
    ],
    [
      "0.897689874",
      "0.157245881",
      "0.151058384"
    ],
    [
      "0.806694262",
      "1.540267132",
      "0.150299971"
    ],
    [
      "0.573590912",
      "1.732888417",
      "0.152090722"
    ],
    [
      "1.557475291",
      "1.031519913",
      "0.149601745"
    ],
    [
      "1.303462872",
      "1.187351728",
      "0.148401379"
    ],
    [
      "1.328976045",
      "0.435898644",
      "0.143865561"
    ],
    [
      "0.742905591",
      "0.407574675",
      "0.143258926"
    ],
    [
      "0.372275786",
      "0.868584803",
      "0.144751338"
    ],
    [
      "0.530066834",
      "1.440116443",
      "0.143898761"
    ],
    [
      "1.611190218",
      "0.396521856",
      "0.141082452"
    ],
    [
      "1.559989886",
      "1.322799360",
      "0.141688555"
    ],
    [
      "1.079065798",
      "1.645263650",
      "0.141608443"
    ],
    [
      "1.315582410",
      "0.924199531",
      "0.115029754"
    ],
    [
      "1.783008900",
      "0.584461556",
      "0.113560416"
    ],
    [
      "0.346536393",
      "1.609911085",
      "0.106128523"
    ],
    [
      "1.777379904",
      "1.441499505",
      "0.105997020"
    ],
    [
      "0.642186017",
      "0.180150659",
      "0.105470074"
    ],
    [
      "0.125839703",
      "0.817331748",
      "0.106958055"
    ],
    [
      "1.107879752",
      "1.889328926",
      "0.104151810"
    ],
    [
      "1.445057712",
      "0.219600809",
      "0.101612965"
    ]
  ]
}

Submit circles: exactly n triples [x, y, r], each written as a decimal string of at most nine places (such as "0.25"). The container is the closed disc of radius 1 centred at (1, 1). · 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.