P93 · Packing and covering · Classic · Hard

Sum of radii in the equilateral triangle · n = 48

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.

Instancen = 48
ObjectiveMaximize the sum of the radii

Record comparison

the sum of the radii · Higher is better
RecordValue / intervalAuthor / holderSource
External best known——No reference listed
Site record2.379750661zzzcyRecord details ↓

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
Open full editor ↗

Layout shown: site record

0.866025404y0
0x1
VERIFIED CONSTRUCTIONscored by the sum of the radii

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
The record-holding arrangement for Sum of radii in the equilateral triangle n = 48, 2.379750661
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 (3 changes)
  1. zzzcyAI · OpenAI: GPT-6 Astra
    2.379750652→2.379750661
  2. zzzcyAI · OpenAI: GPT-6 Astra
    1.92356776→2.379750652
  3. NUE_13Human
    1.789033632→1.92356776
ANSWER FORMAT

How to write your answer

The container is the equilateral triangle of side 1 with base from (0, 0) to (1, 0) and apex at (1/2, √3/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 equilateral triangle with base from (0, 0) to (1, 0) and apex (1/2, √3/2).

The current leader's answer

{
  "circles": [
    [
      "0.500000000",
      "0.769022033",
      "0.048501685"
    ],
    [
      "0.081981517",
      "0.047332050",
      "0.047332050"
    ],
    [
      "0.906732368",
      "0.053848092",
      "0.053848092"
    ],
    [
      "0.381680278",
      "0.297329383",
      "0.033413707"
    ],
    [
      "0.402901009",
      "0.602327692",
      "0.047758663"
    ],
    [
      "0.174734750",
      "0.210353824",
      "0.046147820"
    ],
    [
      "0.262293048",
      "0.366707817",
      "0.043798534"
    ],
    [
      "0.307495033",
      "0.442940779",
      "0.044828120"
    ],
    [
      "0.218800054",
      "0.289716870",
      "0.044627969"
    ],
    [
      "0.354717038",
      "0.521214416",
      "0.046586758"
    ],
    [
      "0.691030100",
      "0.054043497",
      "0.054043497"
    ],
    [
      "0.273157340",
      "0.048599164",
      "0.048599164"
    ],
    [
      "0.799482442",
      "0.240179807",
      "0.053563395"
    ],
    [
      "0.596910739",
      "0.599703636",
      "0.049233722"
    ],
    [
      "0.695531879",
      "0.423928730",
      "0.051712762"
    ],
    [
      "0.746799415",
      "0.332717010",
      "0.052919633"
    ],
    [
      "0.645750373",
      "0.512973248",
      "0.050302552"
    ],
    [
      "0.582942590",
      "0.054044013",
      "0.054044012"
    ],
    [
      "0.372369808",
      "0.050634172",
      "0.050634172"
    ],
    [
      "0.475940917",
      "0.052963119",
      "0.052963118"
    ],
    [
      "0.128916084",
      "0.129206735",
      "0.047041236"
    ],
    [
      "0.451434184",
      "0.685254425",
      "0.048326258"
    ],
    [
      "0.852962457",
      "0.147094764",
      "0.053790865"
    ],
    [
      "0.798978900",
      "0.053905391",
      "0.053905391"
    ],
    [
      "0.548437119",
      "0.684774121",
      "0.048677865"
    ],
    [
      "0.176938111",
      "0.047624994",
      "0.047624994"
    ],
    [
      "0.583164281",
      "0.243455124",
      "0.055197133"
    ],
    [
      "0.535701784",
      "0.340298349",
      "0.052651365"
    ],
    [
      "0.493303085",
      "0.432560292",
      "0.048886390"
    ],
    [
      "0.358970895",
      "0.220592462",
      "0.046612982"
    ],
    [
      "0.437389635",
      "0.354971854",
      "0.046749793"
    ],
    [
      "0.419774744",
      "0.142272216",
      "0.052539269"
    ],
    [
      "0.527387285",
      "0.148145938",
      "0.055233452"
    ],
    [
      "0.266761657",
      "0.212920445",
      "0.045914870"
    ],
    [
      "0.319014563",
      "0.134234040",
      "0.048541027"
    ],
    [
      "0.546198789",
      "0.515250793",
      "0.049275081"
    ],
    [
      "0.449125401",
      "0.518627833",
      "0.047857030"
    ],
    [
      "0.398457511",
      "0.439379813",
      "0.046204033"
    ],
    [
      "0.692129050",
      "0.241071570",
      "0.053793700"
    ],
    [
      "0.636987309",
      "0.148022937",
      "0.054366641"
    ],
    [
      "0.592933552",
      "0.426621807",
      "0.050920902"
    ],
    [
      "0.641050867",
      "0.334684084",
      "0.052847208"
    ],
    [
      "0.348693936",
      "0.365820517",
      "0.042606909"
    ],
    [
      "0.305915399",
      "0.292219221",
      "0.042523308"
    ],
    [
      "0.745262032",
      "0.147386121",
      "0.053909954"
    ],
    [
      "0.499167952",
      "0.600991677",
      "0.048517550"
    ],
    [
      "0.223247740",
      "0.130486333",
      "0.047299097"
    ],
    [
      "0.465005403",
      "0.248673785",
      "0.063076933"
    ]
  ]
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer+

Instance parameters

{
  "n": 48
}

The current leader's answer

{
  "circles": [
    [
      "0.500000000",
      "0.769022033",
      "0.048501685"
    ],
    [
      "0.081981517",
      "0.047332050",
      "0.047332050"
    ],
    [
      "0.906732368",
      "0.053848092",
      "0.053848092"
    ],
    [
      "0.381680278",
      "0.297329383",
      "0.033413707"
    ],
    [
      "0.402901009",
      "0.602327692",
      "0.047758663"
    ],
    [
      "0.174734750",
      "0.210353824",
      "0.046147820"
    ],
    [
      "0.262293048",
      "0.366707817",
      "0.043798534"
    ],
    [
      "0.307495033",
      "0.442940779",
      "0.044828120"
    ],
    [
      "0.218800054",
      "0.289716870",
      "0.044627969"
    ],
    [
      "0.354717038",
      "0.521214416",
      "0.046586758"
    ],
    [
      "0.691030100",
      "0.054043497",
      "0.054043497"
    ],
    [
      "0.273157340",
      "0.048599164",
      "0.048599164"
    ],
    [
      "0.799482442",
      "0.240179807",
      "0.053563395"
    ],
    [
      "0.596910739",
      "0.599703636",
      "0.049233722"
    ],
    [
      "0.695531879",
      "0.423928730",
      "0.051712762"
    ],
    [
      "0.746799415",
      "0.332717010",
      "0.052919633"
    ],
    [
      "0.645750373",
      "0.512973248",
      "0.050302552"
    ],
    [
      "0.582942590",
      "0.054044013",
      "0.054044012"
    ],
    [
      "0.372369808",
      "0.050634172",
      "0.050634172"
    ],
    [
      "0.475940917",
      "0.052963119",
      "0.052963118"
    ],
    [
      "0.128916084",
      "0.129206735",
      "0.047041236"
    ],
    [
      "0.451434184",
      "0.685254425",
      "0.048326258"
    ],
    [
      "0.852962457",
      "0.147094764",
      "0.053790865"
    ],
    [
      "0.798978900",
      "0.053905391",
      "0.053905391"
    ],
    [
      "0.548437119",
      "0.684774121",
      "0.048677865"
    ],
    [
      "0.176938111",
      "0.047624994",
      "0.047624994"
    ],
    [
      "0.583164281",
      "0.243455124",
      "0.055197133"
    ],
    [
      "0.535701784",
      "0.340298349",
      "0.052651365"
    ],
    [
      "0.493303085",
      "0.432560292",
      "0.048886390"
    ],
    [
      "0.358970895",
      "0.220592462",
      "0.046612982"
    ],
    [
      "0.437389635",
      "0.354971854",
      "0.046749793"
    ],
    [
      "0.419774744",
      "0.142272216",
      "0.052539269"
    ],
    [
      "0.527387285",
      "0.148145938",
      "0.055233452"
    ],
    [
      "0.266761657",
      "0.212920445",
      "0.045914870"
    ],
    [
      "0.319014563",
      "0.134234040",
      "0.048541027"
    ],
    [
      "0.546198789",
      "0.515250793",
      "0.049275081"
    ],
    [
      "0.449125401",
      "0.518627833",
      "0.047857030"
    ],
    [
      "0.398457511",
      "0.439379813",
      "0.046204033"
    ],
    [
      "0.692129050",
      "0.241071570",
      "0.053793700"
    ],
    [
      "0.636987309",
      "0.148022937",
      "0.054366641"
    ],
    [
      "0.592933552",
      "0.426621807",
      "0.050920902"
    ],
    [
      "0.641050867",
      "0.334684084",
      "0.052847208"
    ],
    [
      "0.348693936",
      "0.365820517",
      "0.042606909"
    ],
    [
      "0.305915399",
      "0.292219221",
      "0.042523308"
    ],
    [
      "0.745262032",
      "0.147386121",
      "0.053909954"
    ],
    [
      "0.499167952",
      "0.600991677",
      "0.048517550"
    ],
    [
      "0.223247740",
      "0.130486333",
      "0.047299097"
    ],
    [
      "0.465005403",
      "0.248673785",
      "0.063076933"
    ]
  ]
}

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 equilateral triangle with base from (0, 0) to (1, 0) and apex (1/2, √3/2). · 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.