P93 · Packing and covering · Classic

Sum of radii in the equilateral triangle

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

Place n non-overlapping circles of independently chosen radii inside an equilateral triangle of side 1 so as to maximise the sum of their radii.

Formal definition

  • ContainerThe closed equilateral triangle with vertices (0, 0), (1, 0), and (1/2, √3/2); circles may touch the sides
  • SubmissionExactly n circles [x, y, r] with r > 0, each value having at most nine decimal places
  • ConstraintsEvery circle lies inside the triangle: y ≥ r, √3·x − y ≥ 2r, and √3·(1 − x) − y ≥ 2r; no two interiors intersect: the centre distance is at least the sum of the two radii. Slanted-side constraints are evaluated via exact integer-square comparisons, 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

Central disc and 60° corner cascades

The three 60° corners of an equilateral triangle naturally accommodate geometric cascades of successively smaller tangent circles, while additional small circles can be tucked into the curvilinear pockets along the three sides. Consequently, multi-scale tangent packings achieve a much larger radius sum than uniform triangular lattices.

Literature records and proven optima

Erich Friedman's maximum-total-perimeter table covers n ≤ 30: twenty-six entries come from David W. Cantrell's 2011 search (reported to three decimal places), while n = 27, 29, and 30 were contributed by Haowei Lin and Jonathan Viquerat in 2026. In October 2026, a computer-assisted proof by zzzcy (independently verified by this catalogue) established optimality for n = 1–11 and n = 15, whose certificates attain the maximum possible nine-decimal score. Remaining entries up to n = 30 are reconstructed from the published diagrams and verified exactly (with n = 29 citing the literature value only), while n = 31–50 extend beyond the published table.

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 (3) ↓
n1
CURRENT RECORD36
Proven optimum
Answer sourceTrivial.
Solution methodPublished reference construction
n2
CURRENT RECORD2⁢39
Proven optimum
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n3
CURRENT RECORD3⁢(3−1)4
Proven optimum
Record holderNUE_13
Solution methodHuman
n4
CURRENT RECORD0.617524883
Proven optimum
Record holderNUE_13
Solution methodHuman
n5
CURRENT RECORD0.693904525
Proven optimum
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n6
CURRENT RECORD6−3⁢3
Proven optimum
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n7
CURRENT RECORD0.855687591
Proven optimum
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n8
CURRENT RECORD0.912454561
Proven optimum
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n9
CURRENT RECORD0.97659644
Proven optimum
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n10
CURRENT RECORD5⁢(3−3)6
Proven optimum
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n11
CURRENT RECORD1.098475706
Proven optimum
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n12
CURRENT RECORD1.143117744best known [1.143, 1.144)
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n13
CURRENT RECORD1.191922477best known [1.191, 1.192)
Matches the best known
Record holderkomeiji514
Solution methodAI · OpenAI: GPT-6.1 Sol
n14
CURRENT RECORD1.243543703best known [1.243, 1.244)
Matches the best known
Record holderkomeiji514
Solution methodAI · OpenAI: GPT-6.1 Sol
n15
CURRENT RECORD60−15⁢326
Proven optimum
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n16
CURRENT RECORD1.343255462best known [1.343, 1.344)
Matches the best known
Record holderkomeiji514
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash
n17
CURRENT RECORD1.381402237best known [1.381, 1.382)
Matches the best known
Record holderkomeiji514
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash
n18
CURRENT RECORD1.420030148best known [1.420, 1.421)
Matches the best known
Record holderJoost de Winter
Solution methodAI · OpenAI: GPT-6.1 Sol
n19
CURRENT RECORD1.462375775best known [1.462, 1.463)
Matches the best known
Record holderJoost de Winter
Solution methodAI · OpenAI: GPT-6.1 Sol
n20
CURRENT RECORD1.505788223best known [1.505, 1.506)
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n21
CURRENT RECORD1.559703017best known 105−21⁢344
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n22
CURRENT RECORD1.589549408best known [1.589, 1.590)
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n23
CURRENT RECORD1.62248147best known [1.622, 1.623)
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n24
CURRENT RECORD1.655464867best known [1.655, 1.656)
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n25
CURRENT RECORD1.690709146best known [1.690, 1.691)
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n26
CURRENT RECORD1.727377835best known [1.727, 1.728)
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n27
CURRENT RECORD1.764216901best known [1.76421, 1.76422)
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n28
CURRENT RECORD1.810645101best known 168−28⁢366
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n29
CURRENT RECORD1.836711652best known [1.83673, 1.83674)
Hard
Record holderJoost de Winter
Solution methodAI · OpenAI: GPT-6.1 Sol
n30
CURRENT RECORD1.865805817best known [1.86580, 1.86581)
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n31
CURRENT RECORD1.894825443
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n32
CURRENT RECORD1.92469475
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n33
CURRENT RECORD1.956503782
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n34
CURRENT RECORD1.98837524
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n35
CURRENT RECORD2.020699891
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n36
CURRENT RECORD2.061371411
Hard
Record holderJoost de Winter
Solution methodAI · OpenAI: GPT-6.1 Sol
n37
CURRENT RECORD2.084515876
Hard
Record holderJoost de Winter
Solution methodAI · OpenAI: GPT-6.1 Sol
n38
CURRENT RECORD2.110458791
Hard
Record holderJoost de Winter
Solution methodAI · OpenAI: GPT-6.1 Sol
n39
CURRENT RECORD2.136541984
Hard
Record holderJoost de Winter
Solution methodAI · OpenAI: GPT-6.1 Sol
n40
CURRENT RECORD2.162530933
Hard
Record holderJoost de Winter
Solution methodAI · OpenAI: GPT-6.1 Sol
n41
CURRENT RECORD2.19047245
Hard
Record holderJoost de Winter
Solution methodAI · OpenAI: GPT-6.1 Sol
n42
CURRENT RECORD2.218631941
Hard
Record holderJoost de Winter
Solution methodAI · OpenAI: GPT-6.1 Sol
n43
CURRENT RECORD2.247076378
Hard
Record holderJoost de Winter
Solution methodAI · OpenAI: GPT-6.1 Sol
n44
CURRENT RECORD2.27566225
Hard
Record holderJoost de Winter
Solution methodAI · OpenAI: GPT-6.1 Sol
n45
CURRENT RECORD2.311948451
Hard
Record holderJoost de Winter
Solution methodAI · OpenAI: GPT-6.1 Sol
n46
CURRENT RECORD2.332746296
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n47
CURRENT RECORD2.356195344
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n48
CURRENT RECORD2.379750661
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n49
CURRENT RECORD2.40336169
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n50
CURRENT RECORD2.427760297
Hard
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-triangle-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-triangle-radii.json
BibTeX (click to copy)
@misc{minmaxarena-circles-in-triangle-radii-2026-10,
  title  = {{Sum of radii in the equilateral triangle} (P93)},
  author = {{MinMax Arena}},
  year   = {2026},
  note   = {Machine-verified records, 2026-10 edition},
  url    = {https://minmaxarena.com/data/editions/2026-10/circles-in-triangle-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.