P92 · Packing and covering · Classic · Hard

Sum of radii in the unit circle · n = 46

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

Record comparison

the sum of the radii · Higher is better
RecordValue / intervalAuthor / holderSource
External best known[6.26312, 6.26313]See source attributionErich Friedman ↗
Site record6.263128859zzzcyRecord 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 = 46, 6.263128859
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 (9 changes)
  1. zzzcyAI · OpenAI: GPT-6 Astra
    6.263128856→6.263128859
  2. zzzcyAI · OpenAI: GPT-6 Astra
    6.263128855→6.263128856
  3. zzzcyAI · OpenAI: GPT-6 Astra
    6.263128854→6.263128855
  4. zzzcyAI · OpenAI: GPT-6 Astra
    6.263128852→6.263128854
  5. TmrgAI · OpenAI: GPT-5.6 Sol
    6.263128849→6.263128852
  6. TmrgAI · OpenAI: GPT-5.6 Sol
    6.26312883→6.263128849
  7. TmrgAI · OpenAI: GPT-5.6 Sol
    6.261387886→6.26312883
  8. 今天AI · DeepSeek: DeepSeek V4.1 Flash
    6.260153267→6.261387886
  9. 今天AI · DeepSeek: DeepSeek V4.1 Flash
    6.263128845→6.260153267
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.390723298",
      "1.420178851",
      "0.141487497"
    ],
    [
      "0.181001934",
      "0.901187537",
      "0.175062587"
    ],
    [
      "1.551944308",
      "0.367918606",
      "0.160851975"
    ],
    [
      "1.398253318",
      "1.730003534",
      "0.168428677"
    ],
    [
      "0.185920298",
      "1.230209670",
      "0.153996304"
    ],
    [
      "1.294480874",
      "0.199332760",
      "0.146895660"
    ],
    [
      "1.760717030",
      "0.549884653",
      "0.116091506"
    ],
    [
      "1.140427535",
      "1.555358395",
      "0.142979510"
    ],
    [
      "0.263757571",
      "0.582893271",
      "0.153813887"
    ],
    [
      "1.102331519",
      "1.844833463",
      "0.148991586"
    ],
    [
      "0.448206325",
      "1.081713537",
      "0.147408841"
    ],
    [
      "1.154137386",
      "1.278379578",
      "0.134338403"
    ],
    [
      "1.270878180",
      "0.491432171",
      "0.146155791"
    ],
    [
      "0.483276998",
      "0.789059319",
      "0.147339260"
    ],
    [
      "1.847543977",
      "1.116441310",
      "0.144494668"
    ],
    [
      "1.513094745",
      "0.699969285",
      "0.173463657"
    ],
    [
      "0.710509868",
      "0.964650319",
      "0.139831380"
    ],
    [
      "1.825128238",
      "1.359759322",
      "0.099853690"
    ],
    [
      "1.213643470",
      "0.764520905",
      "0.132866194"
    ],
    [
      "0.750684594",
      "0.689867703",
      "0.137872589"
    ],
    [
      "0.932107354",
      "1.126578034",
      "0.134624501"
    ],
    [
      "0.684815456",
      "1.241253471",
      "0.137962620"
    ],
    [
      "1.168919111",
      "1.018974232",
      "0.125487756"
    ],
    [
      "1.822603144",
      "0.815926451",
      "0.157053380"
    ],
    [
      "1.006891271",
      "0.592072317",
      "0.136364167"
    ],
    [
      "0.963762872",
      "0.859401076",
      "0.134421217"
    ],
    [
      "0.910760521",
      "1.396585884",
      "0.136225875"
    ],
    [
      "1.372187057",
      "0.930084858",
      "0.096366202"
    ],
    [
      "1.382375450",
      "1.152519674",
      "0.126301826"
    ],
    [
      "0.418405925",
      "1.635165381",
      "0.138787639"
    ],
    [
      "0.584765444",
      "0.245050713",
      "0.138392106"
    ],
    [
      "0.796020744",
      "0.419924202",
      "0.135851469"
    ],
    [
      "0.648857879",
      "1.787703622",
      "0.137574475"
    ],
    [
      "0.843697284",
      "0.151271416",
      "0.136998987"
    ],
    [
      "0.665377299",
      "1.514577012",
      "0.136051248"
    ],
    [
      "0.441549305",
      "1.363202178",
      "0.134158506"
    ],
    [
      "0.543219737",
      "0.514218143",
      "0.133962719"
    ],
    [
      "0.887903267",
      "1.663600982",
      "0.131765760"
    ],
    [
      "1.046904424",
      "0.327035647",
      "0.131675921"
    ],
    [
      "1.593794063",
      "0.998170635",
      "0.135464206"
    ],
    [
      "1.655016183",
      "1.542272248",
      "0.149643962"
    ],
    [
      "1.614586635",
      "1.264187668",
      "0.131364189"
    ],
    [
      "0.237931616",
      "1.478816226",
      "0.099992666"
    ],
    [
      "1.071894678",
      "0.099798054",
      "0.096931681"
    ],
    [
      "0.372995961",
      "0.354037133",
      "0.099776644"
    ],
    [
      "0.860064917",
      "1.891377351",
      "0.097705475"
    ]
  ]
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer+

Instance parameters

{
  "n": 46
}

The current leader's answer

{
  "circles": [
    [
      "1.390723298",
      "1.420178851",
      "0.141487497"
    ],
    [
      "0.181001934",
      "0.901187537",
      "0.175062587"
    ],
    [
      "1.551944308",
      "0.367918606",
      "0.160851975"
    ],
    [
      "1.398253318",
      "1.730003534",
      "0.168428677"
    ],
    [
      "0.185920298",
      "1.230209670",
      "0.153996304"
    ],
    [
      "1.294480874",
      "0.199332760",
      "0.146895660"
    ],
    [
      "1.760717030",
      "0.549884653",
      "0.116091506"
    ],
    [
      "1.140427535",
      "1.555358395",
      "0.142979510"
    ],
    [
      "0.263757571",
      "0.582893271",
      "0.153813887"
    ],
    [
      "1.102331519",
      "1.844833463",
      "0.148991586"
    ],
    [
      "0.448206325",
      "1.081713537",
      "0.147408841"
    ],
    [
      "1.154137386",
      "1.278379578",
      "0.134338403"
    ],
    [
      "1.270878180",
      "0.491432171",
      "0.146155791"
    ],
    [
      "0.483276998",
      "0.789059319",
      "0.147339260"
    ],
    [
      "1.847543977",
      "1.116441310",
      "0.144494668"
    ],
    [
      "1.513094745",
      "0.699969285",
      "0.173463657"
    ],
    [
      "0.710509868",
      "0.964650319",
      "0.139831380"
    ],
    [
      "1.825128238",
      "1.359759322",
      "0.099853690"
    ],
    [
      "1.213643470",
      "0.764520905",
      "0.132866194"
    ],
    [
      "0.750684594",
      "0.689867703",
      "0.137872589"
    ],
    [
      "0.932107354",
      "1.126578034",
      "0.134624501"
    ],
    [
      "0.684815456",
      "1.241253471",
      "0.137962620"
    ],
    [
      "1.168919111",
      "1.018974232",
      "0.125487756"
    ],
    [
      "1.822603144",
      "0.815926451",
      "0.157053380"
    ],
    [
      "1.006891271",
      "0.592072317",
      "0.136364167"
    ],
    [
      "0.963762872",
      "0.859401076",
      "0.134421217"
    ],
    [
      "0.910760521",
      "1.396585884",
      "0.136225875"
    ],
    [
      "1.372187057",
      "0.930084858",
      "0.096366202"
    ],
    [
      "1.382375450",
      "1.152519674",
      "0.126301826"
    ],
    [
      "0.418405925",
      "1.635165381",
      "0.138787639"
    ],
    [
      "0.584765444",
      "0.245050713",
      "0.138392106"
    ],
    [
      "0.796020744",
      "0.419924202",
      "0.135851469"
    ],
    [
      "0.648857879",
      "1.787703622",
      "0.137574475"
    ],
    [
      "0.843697284",
      "0.151271416",
      "0.136998987"
    ],
    [
      "0.665377299",
      "1.514577012",
      "0.136051248"
    ],
    [
      "0.441549305",
      "1.363202178",
      "0.134158506"
    ],
    [
      "0.543219737",
      "0.514218143",
      "0.133962719"
    ],
    [
      "0.887903267",
      "1.663600982",
      "0.131765760"
    ],
    [
      "1.046904424",
      "0.327035647",
      "0.131675921"
    ],
    [
      "1.593794063",
      "0.998170635",
      "0.135464206"
    ],
    [
      "1.655016183",
      "1.542272248",
      "0.149643962"
    ],
    [
      "1.614586635",
      "1.264187668",
      "0.131364189"
    ],
    [
      "0.237931616",
      "1.478816226",
      "0.099992666"
    ],
    [
      "1.071894678",
      "0.099798054",
      "0.096931681"
    ],
    [
      "0.372995961",
      "0.354037133",
      "0.099776644"
    ],
    [
      "0.860064917",
      "1.891377351",
      "0.097705475"
    ]
  ]
}

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.