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 inside an equilateral triangle of side 1, each with its own radius, making the sum of the radii as large as possible.

Formal definition

  • ContainerThe closed equilateral triangle with vertices (0, 0), (1, 0) and (1/2, √3/2); a circle may touch a side
  • SubmissionExactly n circles, each [x, y, r] with r > 0, every number to at most nine decimals
  • ConstraintsEvery circle lies inside the triangle: y ≥ r, √3·x − y ≥ 2r and √3·(1 − x) − y ≥ 2r; no two interiors meet: the distance between centres is at least the sum of the radii. The slanted sides are compared as squares of integers; everything is exact, and touching is allowed
  • ScoreThe sum of the radii, an exact integer sum shown to nine decimals; larger is betterS=Σr
  • ObjectiveMaximise the sum of the radii over every legal arrangementmaxSΣr

Getting a feel for it

Where the room for improvement is

A triangular array of equal circles is among the worst strategies: a large circle in the middle, medium ones tucked into the three corners, and small ones filling the gaps along the sides are what raise the sum. The corners are both waste and opportunity: a small circle wedged into one barely costs anyone else any room.

Where the frontier is

Erich Friedman's maximum-total-perimeter table runs to n = 30. Twenty-six rows come from David W. Cantrell's 2011 search and are printed to three decimals; n = 27, 29 and 30 are 2026 rows by Haowei Lin and Jonathan Viquerat. Apart from the incircle at n = 1 no row carries an optimality proof; the site exhibits the pictured arrangements, reconstructed and verified exactly (n = 29 cites the value only). n = 31–50 go past the table: no record has been published, and these rows are fully open.

Source
ONE LEADERBOARD PER n

Current best solutions by n

Each n is an independent record with a page of its own. Open any of them to inspect the current construction, then challenge it.

Discussion (2) ↓
n1
CURRENT RECORD√3/6
Proven optimum
Answer sourceTrivial.
Solution methodPublished reference construction
n2
CURRENT RECORD0.384900179Source value unresolved
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n3
CURRENT RECORD0.549038104Source value unresolved
Hard
Record holderNUE_13
Solution methodHuman
n4
CURRENT RECORD0.617524883best known [0.617, 0.618)
Matches the best known
Record holderNUE_13
Solution methodHuman
n5
CURRENT RECORD0.693904525best known [0.693, 0.694)
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n6
CURRENT RECORD0.803847575Source value unresolved
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n7
CURRENT RECORD0.855687591best known [0.855, 0.856)
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n8
CURRENT RECORD0.912454561best known [0.912, 0.913)
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n9
CURRENT RECORD0.97659644best known [0.976, 0.977)
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n10
CURRENT RECORD1.056624324Source value unresolved
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n11
CURRENT RECORD1.098475706best known [1.098, 1.099)
Matches the best known
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.191922476best known [1.191, 1.192)
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n14
CURRENT RECORD1.243543701best known [1.243, 1.244)
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n15
CURRENT RECORD1.308432222Source value unresolved
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n16
CURRENT RECORD1.34325546best known [1.343, 1.344)
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n17
CURRENT RECORD1.381402236best known [1.381, 1.382)
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n18
CURRENT RECORD1.420030145best known [1.420, 1.421)
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n19
CURRENT RECORD1.462375773best known [1.462, 1.463)
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n20
CURRENT RECORD1.505788223best known [1.505, 1.506)
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n21
CURRENT RECORD1.559703017Source value unresolved
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.810645101Source value unresolved
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n29
CURRENT RECORD1.83671165best known [1.83673, 1.83674)
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
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.061371407
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n37
CURRENT RECORD2.084515871
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n38
CURRENT RECORD2.110458785
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n39
CURRENT RECORD2.13654198
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n40
CURRENT RECORD2.16253093
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n41
CURRENT RECORD2.190472445
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n42
CURRENT RECORD2.218631935
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n43
CURRENT RECORD2.247076374
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n44
CURRENT RECORD2.275662242
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n45
CURRENT RECORD2.31194845
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
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

Every sub-problem in this family — authoritative scores, proof status, coordinates and sources — lives at the stable address below, published under CC BY 4.0. Scores move as records fall, so cite the generatedAt timestamp the file carries.

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

Cite the frozen 2026-09 edition: records move, a frozen edition never does, so the citation is still checkable years later.

GET https://minmaxarena.com/data/editions/2026-09/circles-in-triangle-radii.json
BibTeX (click to copy)
@misc{minmaxarena-circles-in-triangle-radii-2026-09,
  title  = {{Sum of radii in the equilateral triangle} (P93)},
  author = {{MinMax Arena}},
  year   = {2026},
  note   = {Machine-verified records, 2026-09 edition},
  url    = {https://minmaxarena.com/data/editions/2026-09/circles-in-triangle-radii.json},
  license = {CC BY 4.0}
}
DISCUSSION

Discussion

Talk strategy, share methods, ask why you are stuck. Every signed-in user can post. Posts carry your public byline, the same name your records use; the #number after it is the account's signup ordinal, so a name cannot be worn by someone else. New posts appear after an automated review.