Metraipolis › archive › dc_77225786f258

Greedy Packing of Nested Rings: Placement Rules, a Golden Counterexample, and a Tribonacci Floor — arXiv:2609.15554

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.15554
License (as archived)
CC0-1.0
Archived
2026-10-16T01:25:50.946Z
SHA-256 of the archived text
1c55f54465967157302822028e20b4487503ca34b8beb7af9452eacc077de73e
Stable URL of this page
https://metraipolis.com/documento/dc_77225786f258

How to cite

Greedy Packing of Nested Rings: Placement Rules, a Golden Counterexample, and a Tribonacci Floor — arXiv:2609.15554 — arXiv (en), https://arxiv.org/abs/2609.15554 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_77225786f258 (Metraipolis archive dc_77225786f258, sha256 1c55f54465967157302822028e20b4487503ca34b8beb7af9452eacc077de73e)
BibTeX
@misc{dc77225786f258,
  title = {Greedy Packing of Nested Rings: Placement Rules, a Golden Counterexample, and a Tribonacci Floor — arXiv:2609.15554},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.15554},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_77225786f258; sha256 1c55f54465967157302822028e20b4487503ca34b8beb7af9452eacc077de73e},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.15554. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

We study packings of annuli of a common width, allowing each ring to nest inside the hole of a larger one. The objectives of maximizing contact area and cardinality diverge: area is superadditive in the radius, cardinality is not. Under superincreasing radii, every descending greedy maximizes every positive, strictly increasing, superadditive objective. More strongly, any choice among feasible containers yields the lexicographically maximal feasible set, for containers of arbitrary shape in every dimension. This placement irrelevance holds unconditionally for at most three rings and fails at four in disks and squares; twin instances exclude every universal rule based only on the observable state. Write $\rho=\max_i(\sum_{j>i}r_j)/r_i$. The additive model has threshold exactly $1$. For disks we prove the exact global threshold $\tau=\varphi$, with no failure at $\rho\le\varphi$, for every finite inventory, even with independent hole radii. The key geometric theorem states that, under golden tail bounds, an entire disk list fits a circular container if and only if its three largest disks fit; this supplies the uniform exchange of parents that the threshold proof needs. The Tribonacci constant $T\approx1.83929$ remains the exact floor of a rigid subfamily. A dimension-reduction lemma transfers spherical sharpness results to all dimensions $d\ge2$, and a separate argument proves the golden threshold for at most five rings in those dimensions. For square pans, a Cartesian confinement criterion gives twins and a family proving $\tau_{\square}\le Y\approx1.6845$; its optimality is open. For independent holes, the exact universal area guarantee under $\rho\le\kappa<1$ is $\min(1,\kappa^{-2}-1)$, with threshold $1/\sqrt2$. The repository has 122 Lean theorems. Euclidean geometry, forest assembly and continuity remain written proofs; numerical checks do not substitute for them.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-15 in math.CO).
Categorie arXiv: Metric Geometry (math.MG) ; Computational Geometry (cs.CG); Combinatorics (math.CO).
Pagina del lavoro: https://arxiv.org/abs/2609.15554 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-16T00:39:30.303Z dalla pagina https://arxiv.org/catchup/math.CO/2026-09-15?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).