P01 · Packing and covering · Classic · Hard

Equal-circle packing in a unit square · n = 129

Also known ascircle packing in a squarepacking equal circles in a unit squarecsq

Place n non-overlapping circles of equal radius inside the unit square to maximize their common radius.

Instancen = 129
ObjectiveMaximize common radius

Record comparison

common radius · Higher is better
RecordValue / intervalAuthor / holderSource
External best known[0.0452003510615, 0.0452003510625]See source attributionpackomania.com ↗
Site record0.045200351≈ 0.045200351Joost de WinterRecord details ↓

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

Formal definition

  • ContainerThe unit square [0, 1] × [0, 1], with lower-left corner (0, 0) and upper-right corner (1, 1)
  • SubmissionExactly n circles: one common radius and n center coordinates
  • ConstraintsEvery circle lies wholly inside the square; no two interiors overlap, and tangency is allowed
  • ObjectiveMaximize the common radius
Challenge this record ↗

Layout shown: site record

1y0
0x1
VERIFIED CONSTRUCTIONr = 0.045200351

Getting a feel for it

Contact graphs and irregular packings

At maximum radius, most circles are tangent to neighbors or the square boundary, forming a rigid contact network. Outside a few square numbers, regular grids waste space along the edges; better packings typically use tilted rows, staggered layers, and occasionally one or two rattlers that can move slightly inside a pocket.

Proven optima and open frontier

Mathematical optimality proofs are known for n = 1–30. For n = 31–300, the public best-known constructions from Packomania are imported; optimality remains open except at n = 36. Larger instances are grouped into a single table for algorithmic benchmarking.

Source
The record-holding arrangement for Equal-circle packing in a unit square n = 129, 0.045200351
LAYOUT & HISTORY

Record details

Inspect the layout, solver notes and record history.

Record holderJoost de Winter
Solution methodAI · OpenAI: GPT Chat Latest
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 (1 changes)
  1. Joost de WinterAI · OpenAI: GPT Chat Latest
    0.045200350→0.045200351
ANSWER FORMAT

How to write your answer

The container is a square of side 1, from (0, 0) to (1, 1). Ordinary decimal certificates allow nine decimal places. Values may also be fractions and square roots, with up to 3 different roots in one answer; see the notation and limits below.

Submit radius and centers as decimal strings, or as fractions and square roots such as "1/6", "(sqrt(6)-sqrt(2))/4" or "√(2-√3)", using up to 3 different roots in one answer; these are checked exactly. For n ≤ 35 the earlier algebraic format (with field: 2 or 3) still works. Settled instances remain closed.

The current leader's answer

{
  "centers": [
    [
      "4520035101/100000000000",
      "4520035101/100000000000"
    ],
    [
      "135601053033/1000000000000",
      "4520035101/100000000000"
    ],
    [
      "14125109691/62500000000",
      "4520035101/100000000000"
    ],
    [
      "316402457079/1000000000000",
      "4520035101/100000000000"
    ],
    [
      "203401579551/500000000000",
      "4520035101/100000000000"
    ],
    [
      "281690884023/500000000000",
      "4520035101/100000000000"
    ],
    [
      "719831782243/1000000000000",
      "4520035101/100000000000"
    ],
    [
      "35056408183/40000000000",
      "4520035101/100000000000"
    ],
    [
      "95479964899/100000000000",
      "45113404563/500000000000"
    ],
    [
      "242546231787/500000000000",
      "90400702021/1000000000000"
    ],
    [
      "798120993409/1000000000000",
      "5650053977/62500000000"
    ],
    [
      "80200846893/125000000000",
      "45255942931/500000000000"
    ],
    [
      "876610870211/1000000000000",
      "1695010379/12500000000"
    ],
    [
      "4520035101/100000000000",
      "135601053033/1000000000000"
    ],
    [
      "135601053033/1000000000000",
      "135601053033/1000000000000"
    ],
    [
      "14125109691/62500000000",
      "135601053033/1000000000000"
    ],
    [
      "316402457079/1000000000000",
      "135601053033/1000000000000"
    ],
    [
      "203401579551/500000000000",
      "135601053033/1000000000000"
    ],
    [
      "35207341917/62500000000",
      "67856118437/500000000000"
    ],
    [
      "71989598631/100000000000",
      "33928099621/250000000000"
    ],
    [
      "159664331809/200000000000",
      "90400671471/500000000000"
    ],
    [
      "485028166201/1000000000000",
      "36182517577/200000000000"
    ],
    [
      "320803340919/500000000000",
      "22614093687/125000000000"
    ],
    [
      "95479964899/100000000000",
      "36194970303/200000000000"
    ],
    [
      "4520035101/100000000000",
      "14125109691/62500000000"
    ],
    [
      "135601053033/1000000000000",
      "14125109691/62500000000"
    ],
    [
      "14125109691/62500000000",
      "14125109691/62500000000"
    ],
    [
      "316402457079/1000000000000",
      "14125109691/62500000000"
    ],
    [
      "720096651947/1000000000000",
      "45222575559/200000000000"
    ],
    [
      "281658688683/500000000000",
      "226113100507/1000000000000"
    ],
    [
      "13695475591/15625000000",
      "28271920517/125000000000"
    ],
    [
      "406802886767/1000000000000",
      "11311182629/50000000000"
    ],
    [
      "25672293899/40000000000",
      "135656614403/500000000000"
    ],
    [
      "95479964899/100000000000",
      "135687938379/500000000000"
    ],
    [
      "399142715363/500000000000",
      "271486898989/1000000000000"
    ],
    [
      "121282149647/250000000000",
      "271487121701/1000000000000"
    ],
    [
      "4520035101/100000000000",
      "316402457079/1000000000000"
    ],
    [
      "135601053033/1000000000000",
      "316402457079/1000000000000"
    ],
    [
      "14125109691/62500000000",
      "316402457079/1000000000000"
    ],
    [
      "316402457079/1000000000000",
      "316402457079/1000000000000"
    ],
    [
      "563518043003/1000000000000",
      "158256789909/500000000000"
    ],
    [
      "406802886767/1000000000000",
      "316624354603/1000000000000"
    ],
    [
      "359998063127/500000000000",
      "1266749/4000000"
    ],
    [
      "876574641891/1000000000000",
      "316687411611/1000000000000"
    ],
    [
      "320853410891/500000000000",
      "90471900253/250000000000"
    ],
    [
      "39914266871/50000000000",
      "180943881311/500000000000"
    ],
    [
      "95479964899/100000000000",
      "361998946463/1000000000000"
    ],
    [
      "3889333483/8000000000",
      "363300911429/1000000000000"
    ],
    [
      "316642845733/1000000000000",
      "406802839487/1000000000000"
    ],
    [
      "4520035101/100000000000",
      "203401579551/500000000000"
    ],
    [
      "135601053033/1000000000000",
      "203401579551/500000000000"
    ],
    [
      "14125109691/62500000000",
      "203401579551/500000000000"
    ],
    [
      "407043275421/1000000000000",
      "407024737011/1000000000000"
    ],
    [
      "179999008237/250000000000",
      "203544056817/500000000000"
    ],
    [
      "438255172259/500000000000",
      "203599648737/500000000000"
    ],
    [
      "282177732077/500000000000",
      "25542183289/62500000000"
    ],
    [
      "95479964899/100000000000",
      "226199824243/500000000000"
    ],
    [
      "798194552107/1000000000000",
      "226222673/500000000"
    ],
    [
      "16066116883/25000000000",
      "90775089049/200000000000"
    ],
    [
      "9401663/20000000",
      "237301593/500000000"
    ],
    [
      "27132257621/100000000000",
      "48502278641/100000000000"
    ],
    [
      "90400702021/1000000000000",
      "242546231787/500000000000"
    ],
    [
      "45200351011/250000000000",
      "242546231787/500000000000"
    ],
    [
      "180861502949/500000000000",
      "242622341967/500000000000"
    ],
    [
      "438255172259/500000000000",
      "497599999497/1000000000000"
    ],
    [
      "280546569441/500000000000",
      "499016751069/1000000000000"
    ],
    [
      "71458581817/100000000000",
      "63577263233/125000000000"
    ],
    [
      "95479964899/100000000000",
      "542800350509/1000000000000"
    ],
    [
      "399126288947/500000000000",
      "271427465853/500000000000"
    ],
    [
      "126974413079/200000000000",
      "55125617037/100000000000"
    ],
    [
      "99503196907/200000000000",
      "563283635009/1000000000000"
    ],
    [
      "113061112599/500000000000",
      "281656045441/500000000000"
    ],
    [
      "4520035101/100000000000",
      "281690884023/500000000000"
    ],
    [
      "135601053033/1000000000000",
      "281690884023/500000000000"
    ],
    [
      "203557694817/500000000000",
      "112684560759/200000000000"
    ],
    [
      "158261327443/500000000000",
      "281766994203/500000000000"
    ],
    [
      "875415686393/1000000000000",
      "589952082501/1000000000000"
    ],
    [
      "142590255309/200000000000",
      "599004029547/1000000000000"
    ],
    [
      "95479964899/100000000000",
      "158300263133/250000000000"
    ],
    [
      "2488674551/3125000000",
      "126765363083/200000000000"
    ],
    [
      "54283686711/100000000000",
      "64155153/100000000"
    ],
    [
      "180921874187/1000000000000",
      "320800697677/500000000000"
    ],
    [
      "113109052697/250000000000",
      "641642431103/1000000000000"
    ],
    [
      "63323752377/100000000000",
      "641642094053/1000000000000"
    ],
    [
      "90400702021/1000000000000",
      "320835536259/500000000000"
    ],
    [
      "361915038623/1000000000000",
      "320856054133/500000000000"
    ],
    [
      "2170578431/8000000000",
      "320911646439/500000000000"
    ],
    [
      "690661/800000",
      "350302493/500000000"
    ],
    [
      "5428860927/40000000000",
      "359945349913/500000000000"
    ],
    [
      "407235859777/1000000000000",
      "359965867787/500000000000"
    ],
    [
      "2488182809/5000000000",
      "359965867787/500000000000"
    ],
    [
      "588037263823/1000000000000",
      "719931451101/1000000000000"
    ],
    [
      "339218982923/500000000000",
      "179982836487/250000000000"
    ],
    [
      "768838667869/1000000000000",
      "179982836487/250000000000"
    ],
    [
      "4520035101/100000000000",
      "719960376989/1000000000000"
    ],
    [
      "316714687611/1000000000000",
      "360000706369/500000000000"
    ],
    [
      "226121952863/1000000000000",
      "14402251947/20000000000"
    ],
    [
      "95479964899/100000000000",
      "144720350911/200000000000"
    ],
    [
      "22630293041/250000000000",
      "798180004297/1000000000000"
    ],
    [
      "72407101753/200000000000",
      "399110520023/500000000000"
    ],
    [
      "113109052697/250000000000",
      "399110520023/500000000000"
    ],
    [
      "542836912811/1000000000000",
      "399110520023/500000000000"
    ],
    [
      "316618807417/500000000000",
      "199555188893/250000000000"
    ],
    [
      "723638316857/1000000000000",
      "39911032521/50000000000"
    ],
    [
      "1271935967/1562500000",
      "39911032521/50000000000"
    ],
    [
      "1357571683/5000000000",
      "79829071721/100000000000"
    ],
    [
      "45230400463/250000000000",
      "798401901821/1000000000000"
    ],
    [
      "226109644303/250000000000",
      "19966884523/25000000000"
    ],
    [
      "95479964899/100000000000",
      "174749801457/200000000000"
    ],
    [
      "4520035101/100000000000",
      "175279926321/200000000000"
    ],
    [
      "158417578877/500000000000",
      "438255172259/500000000000"
    ],
    [
      "407235859777/1000000000000",
      "438255172259/500000000000"
    ],
    [
      "2488182809/5000000000",
      "438255172259/500000000000"
    ],
    [
      "588037263823/1000000000000",
      "438255172259/500000000000"
    ],
    [
      "339218982923/500000000000",
      "219127515011/250000000000"
    ],
    [
      "768838667869/1000000000000",
      "219127488723/250000000000"
    ],
    [
      "56578496397/250000000000",
      "438290010841/500000000000"
    ],
    [
      "67800390349/500000000000",
      "876621529129/1000000000000"
    ],
    [
      "432200045329/500000000000",
      "7037808181/8000000000"
    ],
    [
      "90208396961/1000000000000",
      "95479964899/100000000000"
    ],
    [
      "36198632887/200000000000",
      "95479964899/100000000000"
    ],
    [
      "135817403371/500000000000",
      "95479964899/100000000000"
    ],
    [
      "72407101753/200000000000",
      "95479964899/100000000000"
    ],
    [
      "113109052697/250000000000",
      "95479964899/100000000000"
    ],
    [
      "542836912811/1000000000000",
      "95479964899/100000000000"
    ],
    [
      "316618807417/500000000000",
      "95479964899/100000000000"
    ],
    [
      "723638316857/1000000000000",
      "95479964899/100000000000"
    ],
    [
      "1271935967/1562500000",
      "95479964899/100000000000"
    ],
    [
      "228690290609/250000000000",
      "95479964899/100000000000"
    ]
  ],
  "radius": "0.045200351"
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer+

Instance parameters

{
  "n": 129
}

The current leader's answer

{
  "centers": [
    [
      "4520035101/100000000000",
      "4520035101/100000000000"
    ],
    [
      "135601053033/1000000000000",
      "4520035101/100000000000"
    ],
    [
      "14125109691/62500000000",
      "4520035101/100000000000"
    ],
    [
      "316402457079/1000000000000",
      "4520035101/100000000000"
    ],
    [
      "203401579551/500000000000",
      "4520035101/100000000000"
    ],
    [
      "281690884023/500000000000",
      "4520035101/100000000000"
    ],
    [
      "719831782243/1000000000000",
      "4520035101/100000000000"
    ],
    [
      "35056408183/40000000000",
      "4520035101/100000000000"
    ],
    [
      "95479964899/100000000000",
      "45113404563/500000000000"
    ],
    [
      "242546231787/500000000000",
      "90400702021/1000000000000"
    ],
    [
      "798120993409/1000000000000",
      "5650053977/62500000000"
    ],
    [
      "80200846893/125000000000",
      "45255942931/500000000000"
    ],
    [
      "876610870211/1000000000000",
      "1695010379/12500000000"
    ],
    [
      "4520035101/100000000000",
      "135601053033/1000000000000"
    ],
    [
      "135601053033/1000000000000",
      "135601053033/1000000000000"
    ],
    [
      "14125109691/62500000000",
      "135601053033/1000000000000"
    ],
    [
      "316402457079/1000000000000",
      "135601053033/1000000000000"
    ],
    [
      "203401579551/500000000000",
      "135601053033/1000000000000"
    ],
    [
      "35207341917/62500000000",
      "67856118437/500000000000"
    ],
    [
      "71989598631/100000000000",
      "33928099621/250000000000"
    ],
    [
      "159664331809/200000000000",
      "90400671471/500000000000"
    ],
    [
      "485028166201/1000000000000",
      "36182517577/200000000000"
    ],
    [
      "320803340919/500000000000",
      "22614093687/125000000000"
    ],
    [
      "95479964899/100000000000",
      "36194970303/200000000000"
    ],
    [
      "4520035101/100000000000",
      "14125109691/62500000000"
    ],
    [
      "135601053033/1000000000000",
      "14125109691/62500000000"
    ],
    [
      "14125109691/62500000000",
      "14125109691/62500000000"
    ],
    [
      "316402457079/1000000000000",
      "14125109691/62500000000"
    ],
    [
      "720096651947/1000000000000",
      "45222575559/200000000000"
    ],
    [
      "281658688683/500000000000",
      "226113100507/1000000000000"
    ],
    [
      "13695475591/15625000000",
      "28271920517/125000000000"
    ],
    [
      "406802886767/1000000000000",
      "11311182629/50000000000"
    ],
    [
      "25672293899/40000000000",
      "135656614403/500000000000"
    ],
    [
      "95479964899/100000000000",
      "135687938379/500000000000"
    ],
    [
      "399142715363/500000000000",
      "271486898989/1000000000000"
    ],
    [
      "121282149647/250000000000",
      "271487121701/1000000000000"
    ],
    [
      "4520035101/100000000000",
      "316402457079/1000000000000"
    ],
    [
      "135601053033/1000000000000",
      "316402457079/1000000000000"
    ],
    [
      "14125109691/62500000000",
      "316402457079/1000000000000"
    ],
    [
      "316402457079/1000000000000",
      "316402457079/1000000000000"
    ],
    [
      "563518043003/1000000000000",
      "158256789909/500000000000"
    ],
    [
      "406802886767/1000000000000",
      "316624354603/1000000000000"
    ],
    [
      "359998063127/500000000000",
      "1266749/4000000"
    ],
    [
      "876574641891/1000000000000",
      "316687411611/1000000000000"
    ],
    [
      "320853410891/500000000000",
      "90471900253/250000000000"
    ],
    [
      "39914266871/50000000000",
      "180943881311/500000000000"
    ],
    [
      "95479964899/100000000000",
      "361998946463/1000000000000"
    ],
    [
      "3889333483/8000000000",
      "363300911429/1000000000000"
    ],
    [
      "316642845733/1000000000000",
      "406802839487/1000000000000"
    ],
    [
      "4520035101/100000000000",
      "203401579551/500000000000"
    ],
    [
      "135601053033/1000000000000",
      "203401579551/500000000000"
    ],
    [
      "14125109691/62500000000",
      "203401579551/500000000000"
    ],
    [
      "407043275421/1000000000000",
      "407024737011/1000000000000"
    ],
    [
      "179999008237/250000000000",
      "203544056817/500000000000"
    ],
    [
      "438255172259/500000000000",
      "203599648737/500000000000"
    ],
    [
      "282177732077/500000000000",
      "25542183289/62500000000"
    ],
    [
      "95479964899/100000000000",
      "226199824243/500000000000"
    ],
    [
      "798194552107/1000000000000",
      "226222673/500000000"
    ],
    [
      "16066116883/25000000000",
      "90775089049/200000000000"
    ],
    [
      "9401663/20000000",
      "237301593/500000000"
    ],
    [
      "27132257621/100000000000",
      "48502278641/100000000000"
    ],
    [
      "90400702021/1000000000000",
      "242546231787/500000000000"
    ],
    [
      "45200351011/250000000000",
      "242546231787/500000000000"
    ],
    [
      "180861502949/500000000000",
      "242622341967/500000000000"
    ],
    [
      "438255172259/500000000000",
      "497599999497/1000000000000"
    ],
    [
      "280546569441/500000000000",
      "499016751069/1000000000000"
    ],
    [
      "71458581817/100000000000",
      "63577263233/125000000000"
    ],
    [
      "95479964899/100000000000",
      "542800350509/1000000000000"
    ],
    [
      "399126288947/500000000000",
      "271427465853/500000000000"
    ],
    [
      "126974413079/200000000000",
      "55125617037/100000000000"
    ],
    [
      "99503196907/200000000000",
      "563283635009/1000000000000"
    ],
    [
      "113061112599/500000000000",
      "281656045441/500000000000"
    ],
    [
      "4520035101/100000000000",
      "281690884023/500000000000"
    ],
    [
      "135601053033/1000000000000",
      "281690884023/500000000000"
    ],
    [
      "203557694817/500000000000",
      "112684560759/200000000000"
    ],
    [
      "158261327443/500000000000",
      "281766994203/500000000000"
    ],
    [
      "875415686393/1000000000000",
      "589952082501/1000000000000"
    ],
    [
      "142590255309/200000000000",
      "599004029547/1000000000000"
    ],
    [
      "95479964899/100000000000",
      "158300263133/250000000000"
    ],
    [
      "2488674551/3125000000",
      "126765363083/200000000000"
    ],
    [
      "54283686711/100000000000",
      "64155153/100000000"
    ],
    [
      "180921874187/1000000000000",
      "320800697677/500000000000"
    ],
    [
      "113109052697/250000000000",
      "641642431103/1000000000000"
    ],
    [
      "63323752377/100000000000",
      "641642094053/1000000000000"
    ],
    [
      "90400702021/1000000000000",
      "320835536259/500000000000"
    ],
    [
      "361915038623/1000000000000",
      "320856054133/500000000000"
    ],
    [
      "2170578431/8000000000",
      "320911646439/500000000000"
    ],
    [
      "690661/800000",
      "350302493/500000000"
    ],
    [
      "5428860927/40000000000",
      "359945349913/500000000000"
    ],
    [
      "407235859777/1000000000000",
      "359965867787/500000000000"
    ],
    [
      "2488182809/5000000000",
      "359965867787/500000000000"
    ],
    [
      "588037263823/1000000000000",
      "719931451101/1000000000000"
    ],
    [
      "339218982923/500000000000",
      "179982836487/250000000000"
    ],
    [
      "768838667869/1000000000000",
      "179982836487/250000000000"
    ],
    [
      "4520035101/100000000000",
      "719960376989/1000000000000"
    ],
    [
      "316714687611/1000000000000",
      "360000706369/500000000000"
    ],
    [
      "226121952863/1000000000000",
      "14402251947/20000000000"
    ],
    [
      "95479964899/100000000000",
      "144720350911/200000000000"
    ],
    [
      "22630293041/250000000000",
      "798180004297/1000000000000"
    ],
    [
      "72407101753/200000000000",
      "399110520023/500000000000"
    ],
    [
      "113109052697/250000000000",
      "399110520023/500000000000"
    ],
    [
      "542836912811/1000000000000",
      "399110520023/500000000000"
    ],
    [
      "316618807417/500000000000",
      "199555188893/250000000000"
    ],
    [
      "723638316857/1000000000000",
      "39911032521/50000000000"
    ],
    [
      "1271935967/1562500000",
      "39911032521/50000000000"
    ],
    [
      "1357571683/5000000000",
      "79829071721/100000000000"
    ],
    [
      "45230400463/250000000000",
      "798401901821/1000000000000"
    ],
    [
      "226109644303/250000000000",
      "19966884523/25000000000"
    ],
    [
      "95479964899/100000000000",
      "174749801457/200000000000"
    ],
    [
      "4520035101/100000000000",
      "175279926321/200000000000"
    ],
    [
      "158417578877/500000000000",
      "438255172259/500000000000"
    ],
    [
      "407235859777/1000000000000",
      "438255172259/500000000000"
    ],
    [
      "2488182809/5000000000",
      "438255172259/500000000000"
    ],
    [
      "588037263823/1000000000000",
      "438255172259/500000000000"
    ],
    [
      "339218982923/500000000000",
      "219127515011/250000000000"
    ],
    [
      "768838667869/1000000000000",
      "219127488723/250000000000"
    ],
    [
      "56578496397/250000000000",
      "438290010841/500000000000"
    ],
    [
      "67800390349/500000000000",
      "876621529129/1000000000000"
    ],
    [
      "432200045329/500000000000",
      "7037808181/8000000000"
    ],
    [
      "90208396961/1000000000000",
      "95479964899/100000000000"
    ],
    [
      "36198632887/200000000000",
      "95479964899/100000000000"
    ],
    [
      "135817403371/500000000000",
      "95479964899/100000000000"
    ],
    [
      "72407101753/200000000000",
      "95479964899/100000000000"
    ],
    [
      "113109052697/250000000000",
      "95479964899/100000000000"
    ],
    [
      "542836912811/1000000000000",
      "95479964899/100000000000"
    ],
    [
      "316618807417/500000000000",
      "95479964899/100000000000"
    ],
    [
      "723638316857/1000000000000",
      "95479964899/100000000000"
    ],
    [
      "1271935967/1562500000",
      "95479964899/100000000000"
    ],
    [
      "228690290609/250000000000",
      "95479964899/100000000000"
    ]
  ],
  "radius": "0.045200351"
}

Submit radius and centers as decimal strings, or as fractions and square roots such as "1/6", "(sqrt(6)-sqrt(2))/4" or "√(2-√3)", using up to 3 different roots in one answer; these are checked exactly. For n ≤ 35 the earlier algebraic format (with field: 2 or 3) still works. Settled instances remain closed. · 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.