Packing equal circles inside a circle
What is the smallest circle that can hold a given number of equal disks? Take each inner disk to have radius one. Disks may touch each other and the enclosing circle, and their interiors must be disjoint.
Why it matters and what counts as progress
Why it matters: Simple layouts give candidate radii, but the best arrangement can change sharply when one disk is added. Proving optimality requires ruling out every smaller enclosure, including layouts with different patterns of contact.
What counts as progress: For a specified number of disks, give a packing with a smaller enclosing radius or prove a lower bound that matches a known packing. A classification of every layout that attains the bound answers a separate question.
How the problem developed
- 1969 · Small cases [4]
Ulrich Pirl Proved optimality through ten disks and gave the candidate layout for fifteen.
- 1998 · Candidate packings [4]
Ronald Graham, Boris Lubachevsky, Kari Nurmela and Patric Östergård Collected and improved candidate packings for up to 65 disks and traced the earlier constructions.
- 1999 · Nineteen disks [5]
Ferenc Fodor Proved the optimal radius for nineteen disks.
- 2024 · Fourteen disks [6]
Dinesh B. Ekanayake and Douglas J. LaFountain Gave a proof for fourteen disks using tight partitions, which generalize rings of mutually constrained disks.
nor with GPT-6 Astra Reported optimality proofs for fifteen, sixteen, seventeen, eighteen and twenty disks, and described the optimal layouts for four of those counts.
AI contribution
Equal circles in a circle: optimal radii for 15, 16, 17, 18, and 20 circles
Nor reports the exact least container radius for 15, 16, 17, 18 and 20 unit disks with disjoint interiors. For 15, 16 and 17 disks the optimal layout is unique up to rigid motion and relabeling. For 20 disks, every optimal layout has a fixed arrangement of 19 disks, with the remaining disk free to move within a specified region.
Sources
- Equal circles in a circle: optimal radii for 15, 16, 17, 18, and 20 circles
- nor’s account of the proofs and AI involvement
- Verification code and certificate data
- Graham and coauthors, Dense packings of congruent circles in a circle
- Fodor, The densest packing of 19 congruent circles in a circle
- Ekanayake and LaFountain, Tight partitions for packing circles in a circle
Publication history
Equal circles in a circle: optimal radii for 15, 16, 17, 18, and 20 circles
Daily emails by default, only when there’s an update.