English

Compact packings of the plane with three sizes of discs

Discrete Mathematics 2020-02-11 v4 Combinatorics

Abstract

A compact packing is a set of non-overlapping discs where all the holes between discs are curvilinear triangles. There is only one compact packing by discs of size 11. There are exactly 99 values of rr which allow a compact packing by discs of sizes 11 and rr. We prove here that there are exactly 164164 pairs (r,s)(r,s) allowing a compact packing by discs of sizes 11, rr and ss.

Keywords

Cite

@article{arxiv.1810.02231,
  title  = {Compact packings of the plane with three sizes of discs},
  author = {Thomas Fernique and Amir Hashemi and Olga Sizova},
  journal= {arXiv preprint arXiv:1810.02231},
  year   = {2020}
}

Comments

code (SageMath) included