MinMax Arena
中/EN
P13 · Packing and covering · Classic · Hard

Packing circles of radius 1,2,…,n into a square · n = 79

Also known aspacking circles with radii 1 to n in a squaregraduated circle packing

Pack n non-overlapping circles of radii 1, 2, …, n inside an enclosing square to minimize its side length.

Instancen = 79
ObjectiveMinimize square side

Record comparison

square side · Lower is better
RecordValue / intervalAuthor / holderSource
External best known[771.20403214175, 771.20403214185]André Müller2025-12Packomania ↗
Site record771.204032364NUE_13Record details ↓

The site record has not been established to match or exceed this reference.

Formal definition

  • ContainerA square [0, side] × [0, side] with the origin at its lower-left corner, where the smallest circle has unit radius 1 and side is the objective value to minimize
  • SubmissionSquare side and centers, listed in order of radii 1, 2, …, n
  • ConstraintsCircle i has radius i; no two interiors overlap; every circle lies wholly inside the square container
  • ObjectiveMinimize the side length of the enclosing square
Challenge this record ↗

Layout shown: site record

771.204032364y0
0x771.204032364
VERIFIED CONSTRUCTIONside = 771.204032364

Getting a feel for it

Corner placement and interstitial gaps

Because a square has four right-angle corners, seating the largest few circles into the corners and staggering them across the diagonals is key to minimizing the side length, while smaller circles fit into the triangular pockets left behind. Increasing n by 1 introduces a new largest circle that often forces a reassignment of the four corners.

Proven optima and open frontier

Optimality for n ≤ 4 follows from elementary center-distance projections among the largest circles (see the instance notes). Packomania's csqn table lists best known values up to n = 100, and its ratio column is this problem's side. The table marks none of them proved, so n ≥ 5 remains open. The circular-container counterpart was a Zimmermann contest problem, also on Packomania.

Source
The record-holding arrangement for Packing circles of radius 1,2,…,n into a square n = 79, 771.204032364
LAYOUT & HISTORY

Record details

Inspect the layout, solver notes and record history.

Record holderNUE_13
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash
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 (4 changes)
  1. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    771.204032365→771.204032364
  2. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    771.204032372→771.204032365
  3. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    771.204032373→771.204032372
  4. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    916→771.204032373
ANSWER FORMAT

How to write your answer

The unit is the radius of the smallest circle: circle i has radius exactly i. The container is the square you name — lower-left corner at the origin (0, 0), upper-right at (side, side) — and a smaller side scores better. Coordinates and radii share one unit and are written as plain decimals such as "3.5", to at most nine decimal places.

Submit the square side length and the circle centers listed in order of radii 1, 2, …, n. Write each number as a decimal string such as "3.5".

The current leader's answer

{
  "centers": [
    [
      "322.262331072",
      "627.474912238"
    ],
    [
      "565.780049485",
      "755.027472843"
    ],
    [
      "433.936111841",
      "70.168482539"
    ],
    [
      "373.152058940",
      "9.318741540"
    ],
    [
      "556.796896559",
      "526.473722783"
    ],
    [
      "765.108408327",
      "598.757031846"
    ],
    [
      "337.510481424",
      "170.885094087"
    ],
    [
      "673.757517581",
      "757.904483745"
    ],
    [
      "210.175566741",
      "10.888445951"
    ],
    [
      "96.937764996",
      "756.841350504"
    ],
    [
      "197.339795954",
      "135.401178356"
    ],
    [
      "13.804064424",
      "676.282609827"
    ],
    [
      "89.256348465",
      "13.100826197"
    ],
    [
      "14.000000000",
      "276.877482109"
    ],
    [
      "16.008902664",
      "550.421590362"
    ],
    [
      "17.092923560",
      "415.387874016"
    ],
    [
      "219.409220039",
      "754.186860786"
    ],
    [
      "362.749748338",
      "753.204032320"
    ],
    [
      "148.423879893",
      "626.322558155"
    ],
    [
      "255.786925238",
      "214.860054228"
    ],
    [
      "280.975592472",
      "300.240213091"
    ],
    [
      "679.669949677",
      "663.938419344"
    ],
    [
      "156.905105650",
      "479.725573757"
    ],
    [
      "547.877958652",
      "313.346278941"
    ],
    [
      "448.338508599",
      "369.221298976"
    ],
    [
      "249.972073274",
      "263.006123434"
    ],
    [
      "649.253914380",
      "27.000000000"
    ],
    [
      "631.290900996",
      "471.390156212"
    ],
    [
      "593.289640045",
      "29.000000000"
    ],
    [
      "741.204032331",
      "393.233763269"
    ],
    [
      "740.174876761",
      "329.177902825"
    ],
    [
      "209.369198175",
      "631.248392473"
    ],
    [
      "738.204032364",
      "561.186110489"
    ],
    [
      "530.596367582",
      "737.204032360"
    ],
    [
      "418.618432345",
      "35.000000003"
    ],
    [
      "152.786897150",
      "420.869475001"
    ],
    [
      "251.284384706",
      "37.000000004"
    ],
    [
      "733.204032362",
      "135.275551273"
    ],
    [
      "732.204032362",
      "632.935674970"
    ],
    [
      "42.787665008",
      "231.190828202"
    ],
    [
      "536.723593145",
      "660.207235080"
    ],
    [
      "42.288505845",
      "42.581104740"
    ],
    [
      "516.098793491",
      "374.934169356"
    ],
    [
      "365.674202857",
      "608.759011525"
    ],
    [
      "517.153454385",
      "167.132603266"
    ],
    [
      "46.000000010",
      "725.204032356"
    ],
    [
      "337.501233157",
      "47.000000007"
    ],
    [
      "723.204032359",
      "723.204032355"
    ],
    [
      "722.000048321",
      "49.000000007"
    ],
    [
      "449.421728668",
      "445.367358615"
    ],
    [
      "273.456397413",
      "575.346694499"
    ],
    [
      "52.000000012",
      "139.653224514"
    ],
    [
      "550.550351202",
      "464.912222665"
    ],
    [
      "167.827773974",
      "555.946931134"
    ],
    [
      "584.458191131",
      "243.273907829"
    ],
    [
      "715.204032357",
      "475.209369422"
    ],
    [
      "618.603225840",
      "714.056831566"
    ],
    [
      "330.337767167",
      "238.560591249"
    ],
    [
      "358.832962226",
      "505.986459581"
    ],
    [
      "510.097495398",
      "60.623837115"
    ],
    [
      "211.039542766",
      "343.057297902"
    ],
    [
      "271.673624364",
      "133.877649191"
    ],
    [
      "153.666150712",
      "708.204032351"
    ],
    [
      "242.757055471",
      "464.520026173"
    ],
    [
      "65.000000016",
      "615.842247406"
    ],
    [
      "705.204032354",
      "235.435423508"
    ],
    [
      "67.000000017",
      "483.857399751"
    ],
    [
      "408.014812750",
      "137.845116006"
    ],
    [
      "150.229943902",
      "69.000000013"
    ],
    [
      "433.266103069",
      "700.559529136"
    ],
    [
      "624.798600327",
      "123.906192781"
    ],
    [
      "475.754745243",
      "565.065192360"
    ],
    [
      "290.251472474",
      "698.204032348"
    ],
    [
      "458.387855979",
      "270.610158575"
    ],
    [
      "75.000000019",
      "341.684889112"
    ],
    [
      "347.363645634",
      "371.474546398"
    ],
    [
      "158.627947598",
      "214.758270951"
    ],
    [
      "636.816587885",
      "365.534278760"
    ],
    [
      "626.176451534",
      "578.267854605"
    ]
  ],
  "side": "771.204032364"
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer＋

Instance parameters

{
  "n": 79
}

The current leader's answer

{
  "centers": [
    [
      "322.262331072",
      "627.474912238"
    ],
    [
      "565.780049485",
      "755.027472843"
    ],
    [
      "433.936111841",
      "70.168482539"
    ],
    [
      "373.152058940",
      "9.318741540"
    ],
    [
      "556.796896559",
      "526.473722783"
    ],
    [
      "765.108408327",
      "598.757031846"
    ],
    [
      "337.510481424",
      "170.885094087"
    ],
    [
      "673.757517581",
      "757.904483745"
    ],
    [
      "210.175566741",
      "10.888445951"
    ],
    [
      "96.937764996",
      "756.841350504"
    ],
    [
      "197.339795954",
      "135.401178356"
    ],
    [
      "13.804064424",
      "676.282609827"
    ],
    [
      "89.256348465",
      "13.100826197"
    ],
    [
      "14.000000000",
      "276.877482109"
    ],
    [
      "16.008902664",
      "550.421590362"
    ],
    [
      "17.092923560",
      "415.387874016"
    ],
    [
      "219.409220039",
      "754.186860786"
    ],
    [
      "362.749748338",
      "753.204032320"
    ],
    [
      "148.423879893",
      "626.322558155"
    ],
    [
      "255.786925238",
      "214.860054228"
    ],
    [
      "280.975592472",
      "300.240213091"
    ],
    [
      "679.669949677",
      "663.938419344"
    ],
    [
      "156.905105650",
      "479.725573757"
    ],
    [
      "547.877958652",
      "313.346278941"
    ],
    [
      "448.338508599",
      "369.221298976"
    ],
    [
      "249.972073274",
      "263.006123434"
    ],
    [
      "649.253914380",
      "27.000000000"
    ],
    [
      "631.290900996",
      "471.390156212"
    ],
    [
      "593.289640045",
      "29.000000000"
    ],
    [
      "741.204032331",
      "393.233763269"
    ],
    [
      "740.174876761",
      "329.177902825"
    ],
    [
      "209.369198175",
      "631.248392473"
    ],
    [
      "738.204032364",
      "561.186110489"
    ],
    [
      "530.596367582",
      "737.204032360"
    ],
    [
      "418.618432345",
      "35.000000003"
    ],
    [
      "152.786897150",
      "420.869475001"
    ],
    [
      "251.284384706",
      "37.000000004"
    ],
    [
      "733.204032362",
      "135.275551273"
    ],
    [
      "732.204032362",
      "632.935674970"
    ],
    [
      "42.787665008",
      "231.190828202"
    ],
    [
      "536.723593145",
      "660.207235080"
    ],
    [
      "42.288505845",
      "42.581104740"
    ],
    [
      "516.098793491",
      "374.934169356"
    ],
    [
      "365.674202857",
      "608.759011525"
    ],
    [
      "517.153454385",
      "167.132603266"
    ],
    [
      "46.000000010",
      "725.204032356"
    ],
    [
      "337.501233157",
      "47.000000007"
    ],
    [
      "723.204032359",
      "723.204032355"
    ],
    [
      "722.000048321",
      "49.000000007"
    ],
    [
      "449.421728668",
      "445.367358615"
    ],
    [
      "273.456397413",
      "575.346694499"
    ],
    [
      "52.000000012",
      "139.653224514"
    ],
    [
      "550.550351202",
      "464.912222665"
    ],
    [
      "167.827773974",
      "555.946931134"
    ],
    [
      "584.458191131",
      "243.273907829"
    ],
    [
      "715.204032357",
      "475.209369422"
    ],
    [
      "618.603225840",
      "714.056831566"
    ],
    [
      "330.337767167",
      "238.560591249"
    ],
    [
      "358.832962226",
      "505.986459581"
    ],
    [
      "510.097495398",
      "60.623837115"
    ],
    [
      "211.039542766",
      "343.057297902"
    ],
    [
      "271.673624364",
      "133.877649191"
    ],
    [
      "153.666150712",
      "708.204032351"
    ],
    [
      "242.757055471",
      "464.520026173"
    ],
    [
      "65.000000016",
      "615.842247406"
    ],
    [
      "705.204032354",
      "235.435423508"
    ],
    [
      "67.000000017",
      "483.857399751"
    ],
    [
      "408.014812750",
      "137.845116006"
    ],
    [
      "150.229943902",
      "69.000000013"
    ],
    [
      "433.266103069",
      "700.559529136"
    ],
    [
      "624.798600327",
      "123.906192781"
    ],
    [
      "475.754745243",
      "565.065192360"
    ],
    [
      "290.251472474",
      "698.204032348"
    ],
    [
      "458.387855979",
      "270.610158575"
    ],
    [
      "75.000000019",
      "341.684889112"
    ],
    [
      "347.363645634",
      "371.474546398"
    ],
    [
      "158.627947598",
      "214.758270951"
    ],
    [
      "636.816587885",
      "365.534278760"
    ],
    [
      "626.176451534",
      "578.267854605"
    ]
  ],
  "side": "771.204032364"
}

Submit the square side length and the circle centers listed in order of radii 1, 2, …, n. Write each number as a decimal string such as "3.5". · 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.

No threads yet. Start the first discussion.