English

Empilements compacts avec trois tailles de disque

Discrete Mathematics 2018-09-27 v2 Combinatorics

Abstract

Discs form a compact packing of the plane if they are interior disjoint and the graph which connects the center of mutually tangent discs is triangulated. There is only one compact packing by discs all of the same size, called hexagonal compact packing. It has been previously proven that there are exactly 99 values of rr such that there exists a compact packing with discs of radius 11 and rr. This paper shows that there are exactly 164164 pairs (r,s)(r,s) such that there exists a compact packing with discs of radius 11, rr and ss. In all these 164164 cases, there exists a periodic packing.

Cite

@article{arxiv.1808.10677,
  title  = {Empilements compacts avec trois tailles de disque},
  author = {Thomas Fernique and Amir Hashemi and Olga Sizova},
  journal= {arXiv preprint arXiv:1808.10677},
  year   = {2018}
}

Comments

In french

R2 v1 2026-06-23T03:50:19.341Z