P01 · Packing and covering · Classic · Hard

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

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 = 121
ObjectiveMaximize common radius

Record comparison

common radius · Higher is better
RecordValue / intervalAuthor / holderSource
External best known[0.0468919996245, 0.0468919996255]See source attributionpackomania.com ↗
Site recordNo player record yet——

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: starter layout

1y0
0x1
VERIFIED CONSTRUCTIONr = 0.046891999

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 current arrangement for Equal-circle packing in a unit square n = 121
LAYOUT & HISTORY

Starter layout

Inspect the layout, solver notes and record history.

Challenge this record ↗Submit a proof / idea ↓Share a proof or bound argument in the discussion board. Accepted contributions earn proof points.
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.

Starter answer

{
  "centers": [
    [
      "0.046892",
      "0.046892"
    ],
    [
      "0.209330651",
      "0.046892"
    ],
    [
      "0.371769654",
      "0.046892"
    ],
    [
      "0.534446698",
      "0.046892"
    ],
    [
      "0.696885349",
      "0.046892"
    ],
    [
      "0.790669349",
      "0.046892"
    ],
    [
      "0.953108",
      "0.046892"
    ],
    [
      "0.453108176",
      "0.093576937"
    ],
    [
      "0.290550153",
      "0.093783695"
    ],
    [
      "0.128111325",
      "0.093783999"
    ],
    [
      "0.615666024",
      "0.093783999"
    ],
    [
      "0.871888675",
      "0.093783999"
    ],
    [
      "0.534207779",
      "0.140675695"
    ],
    [
      "0.046892",
      "0.140675999"
    ],
    [
      "0.209330651",
      "0.140675999"
    ],
    [
      "0.371769303",
      "0.140675999"
    ],
    [
      "0.696885349",
      "0.140675999"
    ],
    [
      "0.790669349",
      "0.140675999"
    ],
    [
      "0.953108",
      "0.140675999"
    ],
    [
      "0.128111325",
      "0.187567999"
    ],
    [
      "0.290549977",
      "0.187567999"
    ],
    [
      "0.452988629",
      "0.187567999"
    ],
    [
      "0.615666024",
      "0.187567999"
    ],
    [
      "0.871888675",
      "0.187567999"
    ],
    [
      "0.534446347",
      "0.23445939"
    ],
    [
      "0.046892",
      "0.234459998"
    ],
    [
      "0.209330651",
      "0.234459998"
    ],
    [
      "0.371769303",
      "0.234459998"
    ],
    [
      "0.696885349",
      "0.234459998"
    ],
    [
      "0.790669349",
      "0.234459998"
    ],
    [
      "0.953108",
      "0.234459998"
    ],
    [
      "0.128111325",
      "0.281351998"
    ],
    [
      "0.290549977",
      "0.281351998"
    ],
    [
      "0.452988629",
      "0.281351998"
    ],
    [
      "0.615665555",
      "0.281351998"
    ],
    [
      "0.871888675",
      "0.281351998"
    ],
    [
      "0.53420848",
      "0.328243088"
    ],
    [
      "0.046892",
      "0.328243997"
    ],
    [
      "0.209330651",
      "0.328243997"
    ],
    [
      "0.371769303",
      "0.328243997"
    ],
    [
      "0.696885349",
      "0.328243997"
    ],
    [
      "0.790669349",
      "0.328243997"
    ],
    [
      "0.953108",
      "0.328243997"
    ],
    [
      "0.128111325",
      "0.375135997"
    ],
    [
      "0.290549977",
      "0.375135997"
    ],
    [
      "0.452989098",
      "0.375135997"
    ],
    [
      "0.615666024",
      "0.375135997"
    ],
    [
      "0.871888675",
      "0.375135997"
    ],
    [
      "0.534445999",
      "0.422026786"
    ],
    [
      "0.046892",
      "0.422027997"
    ],
    [
      "0.209330651",
      "0.422027997"
    ],
    [
      "0.371769303",
      "0.422027997"
    ],
    [
      "0.696885349",
      "0.422027997"
    ],
    [
      "0.790669349",
      "0.422027997"
    ],
    [
      "0.953108",
      "0.422027997"
    ],
    [
      "0.128111325",
      "0.468919996"
    ],
    [
      "0.290549977",
      "0.468919996"
    ],
    [
      "0.452988629",
      "0.468919996"
    ],
    [
      "0.615665555",
      "0.468919996"
    ],
    [
      "0.871888675",
      "0.468919996"
    ],
    [
      "0.534208826",
      "0.515810486"
    ],
    [
      "0.046892",
      "0.515811996"
    ],
    [
      "0.209330651",
      "0.515811996"
    ],
    [
      "0.371769303",
      "0.515811996"
    ],
    [
      "0.696885349",
      "0.515811996"
    ],
    [
      "0.790669349",
      "0.515811996"
    ],
    [
      "0.953108",
      "0.515811996"
    ],
    [
      "0.452990372",
      "0.562703995"
    ],
    [
      "0.128111325",
      "0.562703996"
    ],
    [
      "0.290549977",
      "0.562703996"
    ],
    [
      "0.615666024",
      "0.562703996"
    ],
    [
      "0.871888675",
      "0.562703996"
    ],
    [
      "0.534445653",
      "0.609594186"
    ],
    [
      "0.046892",
      "0.609595995"
    ],
    [
      "0.209330651",
      "0.609595995"
    ],
    [
      "0.371769303",
      "0.609595995"
    ],
    [
      "0.696885349",
      "0.609595995"
    ],
    [
      "0.790669349",
      "0.609595995"
    ],
    [
      "0.953108",
      "0.609595995"
    ],
    [
      "0.452988629",
      "0.656487995"
    ],
    [
      "0.128111325",
      "0.656487995"
    ],
    [
      "0.615665555",
      "0.656487995"
    ],
    [
      "0.871888675",
      "0.656487995"
    ],
    [
      "0.290549977",
      "0.656487995"
    ],
    [
      "0.534209171",
      "0.703377887"
    ],
    [
      "0.371769303",
      "0.703379994"
    ],
    [
      "0.046892",
      "0.703379994"
    ],
    [
      "0.209330651",
      "0.703379994"
    ],
    [
      "0.696885349",
      "0.703379994"
    ],
    [
      "0.790669349",
      "0.703379994"
    ],
    [
      "0.953108",
      "0.703379994"
    ],
    [
      "0.128111325",
      "0.750271994"
    ],
    [
      "0.283952038",
      "0.760187451"
    ],
    [
      "0.468451063",
      "0.77840718"
    ],
    [
      "0.85343438",
      "0.78309638"
    ],
    [
      "0.661666083",
      "0.790299738"
    ],
    [
      "0.755450082",
      "0.790299738"
    ],
    [
      "0.567884053",
      "0.790907544"
    ],
    [
      "0.370144927",
      "0.797149925"
    ],
    [
      "0.046892",
      "0.797163994"
    ],
    [
      "0.953108",
      "0.797163994"
    ],
    [
      "0.202732713",
      "0.80707945"
    ],
    [
      "0.121513387",
      "0.85397145"
    ],
    [
      "0.295419584",
      "0.85812358"
    ],
    [
      "0.708558082",
      "0.871519063"
    ],
    [
      "0.802342081",
      "0.871519063"
    ],
    [
      "0.896125986",
      "0.871652171"
    ],
    [
      "0.426797887",
      "0.871888675"
    ],
    [
      "0.520581886",
      "0.871888675"
    ],
    [
      "0.614776053",
      "0.87212687"
    ],
    [
      "0.208350958",
      "0.900695014"
    ],
    [
      "0.046892",
      "0.910778906"
    ],
    [
      "0.951701254",
      "0.951701254"
    ],
    [
      "0.755862125",
      "0.952974893"
    ],
    [
      "0.130580029",
      "0.953108"
    ],
    [
      "0.286121888",
      "0.953108"
    ],
    [
      "0.379905887",
      "0.953108"
    ],
    [
      "0.473689886",
      "0.953108"
    ],
    [
      "0.567473885",
      "0.953108"
    ],
    [
      "0.66207822",
      "0.953108"
    ],
    [
      "0.849646029",
      "0.953108"
    ]
  ],
  "radius": "0.046891999"
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer+

Instance parameters

{
  "n": 121
}

Starter answer

{
  "centers": [
    [
      "0.046892",
      "0.046892"
    ],
    [
      "0.209330651",
      "0.046892"
    ],
    [
      "0.371769654",
      "0.046892"
    ],
    [
      "0.534446698",
      "0.046892"
    ],
    [
      "0.696885349",
      "0.046892"
    ],
    [
      "0.790669349",
      "0.046892"
    ],
    [
      "0.953108",
      "0.046892"
    ],
    [
      "0.453108176",
      "0.093576937"
    ],
    [
      "0.290550153",
      "0.093783695"
    ],
    [
      "0.128111325",
      "0.093783999"
    ],
    [
      "0.615666024",
      "0.093783999"
    ],
    [
      "0.871888675",
      "0.093783999"
    ],
    [
      "0.534207779",
      "0.140675695"
    ],
    [
      "0.046892",
      "0.140675999"
    ],
    [
      "0.209330651",
      "0.140675999"
    ],
    [
      "0.371769303",
      "0.140675999"
    ],
    [
      "0.696885349",
      "0.140675999"
    ],
    [
      "0.790669349",
      "0.140675999"
    ],
    [
      "0.953108",
      "0.140675999"
    ],
    [
      "0.128111325",
      "0.187567999"
    ],
    [
      "0.290549977",
      "0.187567999"
    ],
    [
      "0.452988629",
      "0.187567999"
    ],
    [
      "0.615666024",
      "0.187567999"
    ],
    [
      "0.871888675",
      "0.187567999"
    ],
    [
      "0.534446347",
      "0.23445939"
    ],
    [
      "0.046892",
      "0.234459998"
    ],
    [
      "0.209330651",
      "0.234459998"
    ],
    [
      "0.371769303",
      "0.234459998"
    ],
    [
      "0.696885349",
      "0.234459998"
    ],
    [
      "0.790669349",
      "0.234459998"
    ],
    [
      "0.953108",
      "0.234459998"
    ],
    [
      "0.128111325",
      "0.281351998"
    ],
    [
      "0.290549977",
      "0.281351998"
    ],
    [
      "0.452988629",
      "0.281351998"
    ],
    [
      "0.615665555",
      "0.281351998"
    ],
    [
      "0.871888675",
      "0.281351998"
    ],
    [
      "0.53420848",
      "0.328243088"
    ],
    [
      "0.046892",
      "0.328243997"
    ],
    [
      "0.209330651",
      "0.328243997"
    ],
    [
      "0.371769303",
      "0.328243997"
    ],
    [
      "0.696885349",
      "0.328243997"
    ],
    [
      "0.790669349",
      "0.328243997"
    ],
    [
      "0.953108",
      "0.328243997"
    ],
    [
      "0.128111325",
      "0.375135997"
    ],
    [
      "0.290549977",
      "0.375135997"
    ],
    [
      "0.452989098",
      "0.375135997"
    ],
    [
      "0.615666024",
      "0.375135997"
    ],
    [
      "0.871888675",
      "0.375135997"
    ],
    [
      "0.534445999",
      "0.422026786"
    ],
    [
      "0.046892",
      "0.422027997"
    ],
    [
      "0.209330651",
      "0.422027997"
    ],
    [
      "0.371769303",
      "0.422027997"
    ],
    [
      "0.696885349",
      "0.422027997"
    ],
    [
      "0.790669349",
      "0.422027997"
    ],
    [
      "0.953108",
      "0.422027997"
    ],
    [
      "0.128111325",
      "0.468919996"
    ],
    [
      "0.290549977",
      "0.468919996"
    ],
    [
      "0.452988629",
      "0.468919996"
    ],
    [
      "0.615665555",
      "0.468919996"
    ],
    [
      "0.871888675",
      "0.468919996"
    ],
    [
      "0.534208826",
      "0.515810486"
    ],
    [
      "0.046892",
      "0.515811996"
    ],
    [
      "0.209330651",
      "0.515811996"
    ],
    [
      "0.371769303",
      "0.515811996"
    ],
    [
      "0.696885349",
      "0.515811996"
    ],
    [
      "0.790669349",
      "0.515811996"
    ],
    [
      "0.953108",
      "0.515811996"
    ],
    [
      "0.452990372",
      "0.562703995"
    ],
    [
      "0.128111325",
      "0.562703996"
    ],
    [
      "0.290549977",
      "0.562703996"
    ],
    [
      "0.615666024",
      "0.562703996"
    ],
    [
      "0.871888675",
      "0.562703996"
    ],
    [
      "0.534445653",
      "0.609594186"
    ],
    [
      "0.046892",
      "0.609595995"
    ],
    [
      "0.209330651",
      "0.609595995"
    ],
    [
      "0.371769303",
      "0.609595995"
    ],
    [
      "0.696885349",
      "0.609595995"
    ],
    [
      "0.790669349",
      "0.609595995"
    ],
    [
      "0.953108",
      "0.609595995"
    ],
    [
      "0.452988629",
      "0.656487995"
    ],
    [
      "0.128111325",
      "0.656487995"
    ],
    [
      "0.615665555",
      "0.656487995"
    ],
    [
      "0.871888675",
      "0.656487995"
    ],
    [
      "0.290549977",
      "0.656487995"
    ],
    [
      "0.534209171",
      "0.703377887"
    ],
    [
      "0.371769303",
      "0.703379994"
    ],
    [
      "0.046892",
      "0.703379994"
    ],
    [
      "0.209330651",
      "0.703379994"
    ],
    [
      "0.696885349",
      "0.703379994"
    ],
    [
      "0.790669349",
      "0.703379994"
    ],
    [
      "0.953108",
      "0.703379994"
    ],
    [
      "0.128111325",
      "0.750271994"
    ],
    [
      "0.283952038",
      "0.760187451"
    ],
    [
      "0.468451063",
      "0.77840718"
    ],
    [
      "0.85343438",
      "0.78309638"
    ],
    [
      "0.661666083",
      "0.790299738"
    ],
    [
      "0.755450082",
      "0.790299738"
    ],
    [
      "0.567884053",
      "0.790907544"
    ],
    [
      "0.370144927",
      "0.797149925"
    ],
    [
      "0.046892",
      "0.797163994"
    ],
    [
      "0.953108",
      "0.797163994"
    ],
    [
      "0.202732713",
      "0.80707945"
    ],
    [
      "0.121513387",
      "0.85397145"
    ],
    [
      "0.295419584",
      "0.85812358"
    ],
    [
      "0.708558082",
      "0.871519063"
    ],
    [
      "0.802342081",
      "0.871519063"
    ],
    [
      "0.896125986",
      "0.871652171"
    ],
    [
      "0.426797887",
      "0.871888675"
    ],
    [
      "0.520581886",
      "0.871888675"
    ],
    [
      "0.614776053",
      "0.87212687"
    ],
    [
      "0.208350958",
      "0.900695014"
    ],
    [
      "0.046892",
      "0.910778906"
    ],
    [
      "0.951701254",
      "0.951701254"
    ],
    [
      "0.755862125",
      "0.952974893"
    ],
    [
      "0.130580029",
      "0.953108"
    ],
    [
      "0.286121888",
      "0.953108"
    ],
    [
      "0.379905887",
      "0.953108"
    ],
    [
      "0.473689886",
      "0.953108"
    ],
    [
      "0.567473885",
      "0.953108"
    ],
    [
      "0.66207822",
      "0.953108"
    ],
    [
      "0.849646029",
      "0.953108"
    ]
  ],
  "radius": "0.046891999"
}

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.