P30 · Packing and covering · Classic

Equal circles in a quadrant

1y0
0x1
VERIFIED CONSTRUCTIONr = 0.167632184
n = 6Current record · open

Place n circles of one common radius inside a quadrant (quarter-disc) of radius 1, making that radius as large as possible.

Formal definition

  • ContainerThe container is a quarter-disc of radius 1: centred at the origin (0, 0), with its straight edges along the axes from 0 to 1 and the arc in the first quadrant.
  • SubmissionExactly n circles: one shared radius and n centres; every circle uses the same radius
  • ConstraintsEvery circle lies wholly inside the container; no two overlap in their interiors, tangency allowed
  • ObjectiveMake the common radius as large as possible

Getting a feel for it

Where the room for improvement is

Optimal packings are jammed contact structures: circles brace against each other and the boundary, with tilted rows, offsets, and the odd rattler touching nothing. Neat grids are almost never optimal.

Where the frontier is

The best known values come from Specht's ccq survey table, none proven; all fourteen n are open.

Source
ONE LEADERBOARD PER n

Current best solutions by n

Each n is an independent record with a page of its own. Open any of them to inspect the current construction, then challenge it.

n3
CURRENT RECORD0.240253073best known 0.240253073
Matches the best known
Record holderFounding benchmark
Solution methodHuman
View problem
n4
CURRENT RECORD0.205604646best known 0.205604646
Matches the best known
Record holderFounding benchmark
Solution methodHuman
View problem
n5
CURRENT RECORD0.180960531best known 0.180960531
Matches the best known
Record holderFounding benchmark
Solution methodHuman
View problem
n6
CURRENT RECORD0.167632184best known 0.167632184
Matches the best known
Record holderFounding benchmark
Solution methodHuman
View problem
n7
CURRENT RECORD0.16324316best known 0.163243161
Record holderFounding benchmark
Solution methodHuman
View problem
n8
CURRENT RECORD0.150154806best known 0.150154807
Record holderFounding benchmark
Solution methodHuman
View problem
n9
CURRENT RECORD0.139429107best known 0.139429107
Matches the best known
Record holderFounding benchmark
Solution methodHuman
View problem
n10
CURRENT RECORD0.135072984best known 0.135072985
Record holderFounding benchmark
Solution methodHuman
View problem
n11
CURRENT RECORD0.127840595best known 0.127840596
Record holderFounding benchmark
Solution methodHuman
View problem
n12
CURRENT RECORD0.125441937best known 0.125441937
Matches the best known
Record holderFounding benchmark
Solution methodHuman
View problem
n13
CURRENT RECORD0.118280293best known 0.118280294
Record holderFounding benchmark
Solution methodHuman
View problem
n14
CURRENT RECORD0.115456141best known 0.115456141
Matches the best known
Record holderFounding benchmark
Solution methodHuman
View problem
n15
CURRENT RECORD0.110212023best known 0.110212024
Record holderFounding benchmark
Solution methodHuman
View problem
n16
CURRENT RECORD0.107771974best known 0.107771974
Matches the best known
Record holderFounding benchmark
Solution methodHuman
View problem