solidot新版网站常见问题,请点击这里查看。

Compact packings of the plane with three sizes of discs. (arXiv:1810.02231v1 [cs.DM])

来源于:arXiv
We consider unions of interior disjoint discs in the plane such that the graph whose vertices are disc centers and edges connect centers of mutually tangent discs is triangulated, called compact packings. There is only one compact packing by discs all of the same size, called the hexagonal compact packing. It has been proven that there are exactly $9$ values of $r$ which allow a compact packing with discs of radius $1$ and $r$. It has also been proven that at most $11462$ pairs $(r,s)$ allow a compact packing with discs of radius $1$, $r$ and $s$. This paper shows that there are exactly $164$ such pairs $(r,s)$. 查看全文>>