arXiv++ Combinatorics

Browse math.CO papers from arXiv

Compact packings of the plane with three sizes of discs

Published: 2018-09-26 | Updated: 2020-02-08
Comments: code (SageMath) included

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 $1$. There are exactly $9$ values of $r$ which allow a compact packing by discs of sizes $1$ and $r$. We prove here that there are exactly $164$ pairs $(r,s)$ allowing a compact packing by discs of sizes $1$, $r$ and $s$.

BibTeX

Loading...