The optimal packing of fifteen congruent disks in a disk is unique
Description
We determine the smallest disk that contains fifteen nonoverlapping unit disks and classify every packing attaining the bound. Its radius is 1 + sqrt(6 + 2/sqrt(5) + 4 sqrt(1 + 2/sqrt(5))). The bound is attained by the classical arrangement obtained from a regular pentagon by attaching an outward square to each side. This arrangement is the unique optimum up to rotations, reflections and relabeling. The proof selects an optimal configuration with the largest number of boundary centers and then the largest sum of center norms. Radial displacement bounds the inner centers and supplies contacts that block outward motion. Angular separation and gap accounting reduce the problem to ten boundary centers and five inner centers. Exact rational certificates cover the remaining radius domain and reduce it to an alternating arrangement near the candidate. In this neighborhood, two competing angle constraints and an inequality for an odd cycle give an explicit positive bound for the angle excess. This resolves the equality region analytically. Equality fixes the five inner radii and every occupied angle gap. To pass from a selected packing to all optimal packings, we use the connected components of the feasible configuration space. A local angle argument isolates the candidate orbit; a rational grid certificate proves unique completion from the other fourteen centers at each boundary position. These ingredients rule out every other component. The optimality and uniqueness theorems are formalized in Lean.
Preprint. This manuscript is under consideration at Discrete & Computational Geometry and has not been peer reviewed or accepted.
Files
CP15_LaTeX_source.zip
Files
(3.1 MB)
| Name | Size | |
|---|---|---|
|
md5:5d466e7eb9f20f4304df9c0e8762f45a
|
1.3 MB | Download |
|
md5:f2ec5b26bd9d00314cf8cf6d3aa90c46
|
117.3 kB | Preview Download |
|
md5:df5da5b1e2a10e632c54eda522ae3fe6
|
694.7 kB | Download |
|
md5:a3152cdf2b798a7c8d646be86165b60a
|
271.4 kB | Preview Download |
|
md5:c964f443c0b604619e2a377a79499baf
|
682.3 kB | Preview Download |
|
md5:67e6ad0a15063858b41ccfbdd4d242fc
|
4.3 kB | Preview Download |
|
md5:a15f5a9cf0ce47e9877050cd5e89d406
|
490 Bytes | Preview Download |