P09 · Packing and covering · Classic · Hard

Equal circles in a half-disc · n = 11

Place n non-overlapping circles of equal radius inside a half-disk of radius 1 to maximize their common radius.

Instancen = 11

ObjectiveMaximize common radius

Record comparison

common radius · Higher is better

Record	Value / interval	Author / holder	Source
External best known	0.180813296	See source attribution	web.archive.org ↗
Site record	No player record yet	—	—

Formal definition

ContainerAn upper half-disk of radius 1: its diameter lies along y = 0 from (0, 0) to (2, 0), centered at (1, 0), with the circular arc in y ≥ 0
SubmissionExactly n circles: one common radius and n center coordinates
ConstraintsEvery circle lies wholly inside the half-disk; no two interiors overlap, and tangency is allowed
ObjectiveMaximize the common radius

Open full editor ↗

Layout shown: starter layout

1y0

1234567891011

0x2

VERIFIED CONSTRUCTIONr = 0.180813296

Getting a feel for it

Mixed straight and curved boundary

A half-disk combines a flat diameter, a curved upper arc, and two 90° corners at the ends of the base. Strong packings balance linear rows along the diameter against arched layers along the upper boundary, locking circles into a rigid contact graph while occasionally leaving a rattler in an interior pocket.

Literature benchmarks and open frontier

Best-known values for circle packing in a half-disk are taken from Eckard Specht's csc survey table on Packomania, which marks none of these cases as mathematically proven optimal; all fourteen instances remain open.

Source

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 half-disc of radius 1: its diameter lies along y = 0 from (0, 0) to (2, 0), centred at (1, 0), with the arc above. Coordinates and radii share one unit and are written as plain decimals such as "0.25", to at most nine decimal places.

Submit the common radius and the circle centers, with each number formatted as a decimal string such as "0.25". All circles share a single radius.

Starter answer

{
  "centers": [
    [
      "0.201017267",
      "0.180813296"
    ],
    [
      "0.56264386",
      "0.180813296"
    ],
    [
      "1.092526767",
      "0.180813296"
    ],
    [
      "1.798982733",
      "0.180813296"
    ],
    [
      "1.44575475",
      "0.258297391"
    ],
    [
      "0.827585314",
      "0.426942976"
    ],
    [
      "0.356718598",
      "0.507203995"
    ],
    [
      "1.200946951",
      "0.525804393"
    ],
    [
      "1.554174935",
      "0.603288486"
    ],
    [
      "0.637779046",
      "0.734753588"
    ],
    [
      "0.989427107",
      "0.819118471"
    ]
  ],
  "radius": "0.180813296"
}

Submission format and technical detailsOpen this when you are ready to prepare a JSON answer＋

Instance parameters

{
  "n": 11
}

Starter answer

{
  "centers": [
    [
      "0.201017267",
      "0.180813296"
    ],
    [
      "0.56264386",
      "0.180813296"
    ],
    [
      "1.092526767",
      "0.180813296"
    ],
    [
      "1.798982733",
      "0.180813296"
    ],
    [
      "1.44575475",
      "0.258297391"
    ],
    [
      "0.827585314",
      "0.426942976"
    ],
    [
      "0.356718598",
      "0.507203995"
    ],
    [
      "1.200946951",
      "0.525804393"
    ],
    [
      "1.554174935",
      "0.603288486"
    ],
    [
      "0.637779046",
      "0.734753588"
    ],
    [
      "0.989427107",
      "0.819118471"
    ]
  ],
  "radius": "0.180813296"
}

Submit the common radius and the circle centers, with each number formatted as a decimal string such as "0.25". All circles share a single radius. · 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.