P92 · Packing and covering · Classic

Sum of radii in the unit circle

2y0
0x2
VERIFIED CONSTRUCTIONscored by the sum of the radii
n = 12Current record · open

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

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

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
ONE LEADERBOARD PER n

Current best solutions by n

Each parameter n is an independently scored sub-problem. Select any card to inspect the current record construction or submit a stronger solution.

Discussion (2) ↓
n1
CURRENT RECORD1
Optimal
Answer sourceTrivial.
Solution methodPublished reference construction
n2
CURRENT RECORD1
Optimal
Answer sourceTrivial.
Solution methodPublished reference construction
n3
CURRENT RECORD1.392304845Source value unresolved
Hard
Record holderTmrg
Solution methodAI · OpenAI: GPT-5.6 Sol
n4
CURRENT RECORD1.666666666best known [1.666, 1.667]
Matches the best known
Record holderTmrg
Solution methodHuman
n5
CURRENT RECORD1.86684361best known [1.866835, 1.866845]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n6
CURRENT RECORD2.110575723best known [2.110, 2.111]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n7
CURRENT RECORD2.333333332best known [2.333, 2.334]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n8
CURRENT RECORD2.512966941best known [2.512, 2.513]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n9
CURRENT RECORD2.660611922best known [2.660, 2.661]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n10
CURRENT RECORD2.783982911best known [2.783, 2.784]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n11
CURRENT RECORD2.947616244best known [2.947, 2.948]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n12
CURRENT RECORD3.103853439best known [3.103, 3.104]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n13
CURRENT RECORD3.227013909best known [3.227, 3.228]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n14
CURRENT RECORD3.359761384best known [3.359, 3.360]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n15
CURRENT RECORD3.480652317best known [3.480, 3.481]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n16
CURRENT RECORD3.611063214best known [3.611, 3.612]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n17
CURRENT RECORD3.730893251best known [3.730, 3.731]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n18
CURRENT RECORD3.850913215best known [3.850, 3.851]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n19
CURRENT RECORD3.981543893best known [3.981, 3.982]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n20
CURRENT RECORD4.076548928best known [4.076, 4.077]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n21
CURRENT RECORD4.181572902best known [4.181, 4.182]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n22
CURRENT RECORD4.287688586best known [4.287, 4.288]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n23
CURRENT RECORD4.372978445best known [4.372, 4.373]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n24
CURRENT RECORD4.466438684best known [4.466, 4.467]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n25
CURRENT RECORD4.564882219best known [4.564, 4.565]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n26
CURRENT RECORD4.664464671best known [4.664, 4.665]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n27
CURRENT RECORD4.762847447best known [4.762, 4.763]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n28
CURRENT RECORD4.849872294best known [4.849, 4.850]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n29
CURRENT RECORD4.934129715best known [4.934, 4.935]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n30
CURRENT RECORD5.01982006best known [5.019, 5.020]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n31
CURRENT RECORD5.104855732best known [5.104, 5.105]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n32
CURRENT RECORD5.191687373best known [5.191, 5.192]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n33
CURRENT RECORD5.277477064best known [5.277475, 5.277485]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n34
CURRENT RECORD5.360442299best known [5.360435, 5.360445]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n35
CURRENT RECORD5.446248701best known [5.446245, 5.446255]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n36
CURRENT RECORD5.530328054best known [5.530325, 5.530335]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n37
CURRENT RECORD5.621722717best known [5.621715, 5.621725]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n38
CURRENT RECORD5.692492734best known [5.692485, 5.692495]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n39
CURRENT RECORD5.763372594best known [5.763365, 5.763375]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n40
CURRENT RECORD5.83631417best known [5.836305, 5.836315]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n41
CURRENT RECORD5.910325993best known [5.910325, 5.910335]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n42
CURRENT RECORD5.981663754best known [5.981655, 5.981665]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n43
CURRENT RECORD6.056243139best known [6.05624, 6.05625]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n44
CURRENT RECORD6.12350615best known [6.12350, 6.12351]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n45
CURRENT RECORD6.19274376best known [6.19274, 6.19275]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n46
CURRENT RECORD6.263128859best known [6.26312, 6.26313]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n47
CURRENT RECORD6.334441141best known [6.33444, 6.33445]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n48
CURRENT RECORD6.41139117best known [6.41139, 6.41140]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n49
CURRENT RECORD6.474803201best known [6.47480, 6.47481]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n50
CURRENT RECORD6.538814818best known [6.53881, 6.53882)
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra

Data and citation

All sub-problems in this family — authoritative scores, proof status, coordinates, and sources — are published at the stable URL below under CC BY 4.0. Because scores update as records fall, please cite the file's generatedAt timestamp.

GET https://minmaxarena.com/data/circles-in-disc-radii.json

Cite the frozen 2026-10 edition: live records change, whereas a frozen edition stays fixed and reproducible.

GET https://minmaxarena.com/data/editions/2026-10/circles-in-disc-radii.json
BibTeX (click to copy)
@misc{minmaxarena-circles-in-disc-radii-2026-10,
  title  = {{Sum of radii in the unit circle} (P92)},
  author = {{MinMax Arena}},
  year   = {2026},
  note   = {Machine-verified records, 2026-10 edition},
  url    = {https://minmaxarena.com/data/editions/2026-10/circles-in-disc-radii.json},
  license = {CC BY 4.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.