P92 · Packing and covering · Classic · Hard

Sum of radii in the unit circle · n = 35

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 = 35
ObjectiveMaximize the sum of the radii

Record comparison

the sum of the radii · Higher is better
RecordValue / intervalAuthor / holderSource
External best known[5.446245, 5.446255]See source attributionErich Friedman ↗
Site record5.446248701zzzcyRecord 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 = 35, 5.446248701
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 (4 changes)
  1. zzzcyAI · OpenAI: GPT-6 Astra
    5.446248699→5.446248701
  2. zzzcyAI · OpenAI: GPT-6 Astra
    5.446248697→5.446248699
  3. zzzcyAI · OpenAI: GPT-6 Astra
    5.446248695→5.446248697
  4. 今天AI · DeepSeek: DeepSeek V4.1 Flash
    5.44624869→5.446248695
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": [
    [
      "0.613775110",
      "0.613809552",
      "0.194205336"
    ],
    [
      "0.242942375",
      "0.706463554",
      "0.188027160"
    ],
    [
      "0.180521687",
      "1.066919747",
      "0.177793847"
    ],
    [
      "1.546249761",
      "1.617835267",
      "0.175312654"
    ],
    [
      "1.814212349",
      "1.122685898",
      "0.176596345"
    ],
    [
      "1.791102573",
      "0.770551923",
      "0.176295137"
    ],
    [
      "1.242454305",
      "1.789831920",
      "0.173792670"
    ],
    [
      "0.405629525",
      "1.576775821",
      "0.171781062"
    ],
    [
      "1.462723163",
      "0.316016466",
      "0.174199660"
    ],
    [
      "0.690572272",
      "1.768423775",
      "0.171615658"
    ],
    [
      "1.142177197",
      "0.184557440",
      "0.172255520"
    ],
    [
      "1.192292449",
      "0.513950633",
      "0.160928234"
    ],
    [
      "1.513547625",
      "0.965302394",
      "0.162769009"
    ],
    [
      "1.251645212",
      "1.454741509",
      "0.161423762"
    ],
    [
      "0.609646374",
      "0.258022979",
      "0.161605192"
    ],
    [
      "1.522318837",
      "1.285667449",
      "0.157716096"
    ],
    [
      "0.705319011",
      "1.439131996",
      "0.158006158"
    ],
    [
      "1.246192843",
      "1.137904233",
      "0.155460423"
    ],
    [
      "1.481332264",
      "0.646926200",
      "0.157232913"
    ],
    [
      "0.493766665",
      "0.945217832",
      "0.158262357"
    ],
    [
      "0.894343618",
      "0.401913998",
      "0.157388767"
    ],
    [
      "0.972059247",
      "1.602837431",
      "0.154963206"
    ],
    [
      "0.453829867",
      "1.254748229",
      "0.153833805"
    ],
    [
      "1.226931415",
      "0.828008107",
      "0.155033717"
    ],
    [
      "0.980865309",
      "1.295075357",
      "0.152924827"
    ],
    [
      "0.946427526",
      "0.705805281",
      "0.150933540"
    ],
    [
      "0.728403960",
      "1.137138542",
      "0.144868339"
    ],
    [
      "0.981491649",
      "0.998398236",
      "0.143752954"
    ],
    [
      "0.360649163",
      "0.410579267",
      "0.130410273"
    ],
    [
      "1.769656716",
      "1.419431821",
      "0.123475891"
    ],
    [
      "1.708492407",
      "0.482972437",
      "0.122914489"
    ],
    [
      "0.201561318",
      "1.365749892",
      "0.121776046"
    ],
    [
      "0.961505564",
      "1.878377752",
      "0.120779153"
    ],
    [
      "0.857527142",
      "0.129289617",
      "0.117710316"
    ],
    [
      "0.755033267",
      "0.883459862",
      "0.110204185"
    ]
  ]
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer+

Instance parameters

{
  "n": 35
}

The current leader's answer

{
  "circles": [
    [
      "0.613775110",
      "0.613809552",
      "0.194205336"
    ],
    [
      "0.242942375",
      "0.706463554",
      "0.188027160"
    ],
    [
      "0.180521687",
      "1.066919747",
      "0.177793847"
    ],
    [
      "1.546249761",
      "1.617835267",
      "0.175312654"
    ],
    [
      "1.814212349",
      "1.122685898",
      "0.176596345"
    ],
    [
      "1.791102573",
      "0.770551923",
      "0.176295137"
    ],
    [
      "1.242454305",
      "1.789831920",
      "0.173792670"
    ],
    [
      "0.405629525",
      "1.576775821",
      "0.171781062"
    ],
    [
      "1.462723163",
      "0.316016466",
      "0.174199660"
    ],
    [
      "0.690572272",
      "1.768423775",
      "0.171615658"
    ],
    [
      "1.142177197",
      "0.184557440",
      "0.172255520"
    ],
    [
      "1.192292449",
      "0.513950633",
      "0.160928234"
    ],
    [
      "1.513547625",
      "0.965302394",
      "0.162769009"
    ],
    [
      "1.251645212",
      "1.454741509",
      "0.161423762"
    ],
    [
      "0.609646374",
      "0.258022979",
      "0.161605192"
    ],
    [
      "1.522318837",
      "1.285667449",
      "0.157716096"
    ],
    [
      "0.705319011",
      "1.439131996",
      "0.158006158"
    ],
    [
      "1.246192843",
      "1.137904233",
      "0.155460423"
    ],
    [
      "1.481332264",
      "0.646926200",
      "0.157232913"
    ],
    [
      "0.493766665",
      "0.945217832",
      "0.158262357"
    ],
    [
      "0.894343618",
      "0.401913998",
      "0.157388767"
    ],
    [
      "0.972059247",
      "1.602837431",
      "0.154963206"
    ],
    [
      "0.453829867",
      "1.254748229",
      "0.153833805"
    ],
    [
      "1.226931415",
      "0.828008107",
      "0.155033717"
    ],
    [
      "0.980865309",
      "1.295075357",
      "0.152924827"
    ],
    [
      "0.946427526",
      "0.705805281",
      "0.150933540"
    ],
    [
      "0.728403960",
      "1.137138542",
      "0.144868339"
    ],
    [
      "0.981491649",
      "0.998398236",
      "0.143752954"
    ],
    [
      "0.360649163",
      "0.410579267",
      "0.130410273"
    ],
    [
      "1.769656716",
      "1.419431821",
      "0.123475891"
    ],
    [
      "1.708492407",
      "0.482972437",
      "0.122914489"
    ],
    [
      "0.201561318",
      "1.365749892",
      "0.121776046"
    ],
    [
      "0.961505564",
      "1.878377752",
      "0.120779153"
    ],
    [
      "0.857527142",
      "0.129289617",
      "0.117710316"
    ],
    [
      "0.755033267",
      "0.883459862",
      "0.110204185"
    ]
  ]
}

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.