Advertisement

Compact Packings of the Plane with Three Sizes of Discs

  • Thomas FerniqueEmail author
  • Amir Hashemi
  • Olga Sizova
Article

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

Keywords

Circle packing Compact packing Triangulated packing 

Notes

Acknowledgements

We thank Tom Kennedy for pointing us the reference [17], fortunately after we completed our proof so that our approach has not been influenced. We thank Thierry Monteil for answering various questions about SageMath, as well as Bruno Salvy for discussions on Gröbner basis. We thank the referees of a short conference version of this paper [9], as well as the referees of this long version.

Supplementary material

454_2019_166_MOESM1_ESM.pdf (2.1 mb)
Supplementary material 1 (pdf 2111 KB)
454_2019_166_MOESM2_ESM.zip (10 kb)
Supplementary material 2 (zip 10 KB)

References

  1. 1.
    Cohn, H., Kumar, A., Miller, S.D., Radchenko, D., Viazovska, M.: The sphere packing problem in dimension \(24\). Ann. Math. 185, 1017–1033 (2017)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Conway, J.H., Sloane, N.J.A.: Sphere Packings, Lattices and Groups. Grundlehren der Mathematischen Wissenschaften, vol. 290, 3rd edn. Springer, New York (1999)CrossRefGoogle Scholar
  3. 3.
    Cox, D.A., Little, J., O’Shea, D.: Using Algebraic Geometry. Graduate Texts in Mathematics, vol. 185, 2nd edn. Springer, New York (2005)zbMATHGoogle Scholar
  4. 4.
    Decker, W., Greuel, G.-M., Pfister, G., Schönemann, H.: Singular 4-0-3: a computer algebra system for polynomial computations. http://www.singular.uni-kl.de (2016)
  5. 5.
    Faugère, J.-C.: FGb: A library for computing Gröbner bases. In: Fukuda, K., van der Hoeven, J., Joswig, M., Takayama, N. (eds.) Mathematical Software—ICMS 2010. Lecture Notes in Computer Science, vol. 6327, pp. 84–87. Springer, Berlin (2010)CrossRefGoogle Scholar
  6. 6.
    Fejes Tóth, L.: Über die dichteste Kugellagerung. Math. Z. 48, 676–684 (1943)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Fejes Tóth, L.: Regular Figures. International Series of Monographs on Pure and Applied Mathematics. Macmillan, New York (1964)zbMATHGoogle Scholar
  8. 8.
    Fernique, T.: Compact packings of space with two sizes of spheres. Discrete Comput. Geom. (2019).  https://doi.org/10.1007/s00454-019-00140-8 CrossRefGoogle Scholar
  9. 9.
    Fernique, T., Hashemi, A., Sizova, O.: Compact packings of the plane with three sizes of discs. In: Couprie, M. (ed.) Discrete Geometry for Computer Imagery. Lecture Notes in Computer Science (DGCI 2019), vol. 11414, pp. 420–431. Springer, Cham (2019)CrossRefGoogle Scholar
  10. 10.
    Hales, ThC: A proof of the Kepler conjecture. Ann. Math. 162(3), 1065–1185 (2005)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Heppes, A.: On the densest packing of discs of radius \(1\) and \(\sqrt{2}-1\). Stud. Sci. Math. Hungar. 36(3–4), 433–454 (2000)MathSciNetzbMATHGoogle Scholar
  12. 12.
    Heppes, A.: Some densest two-size disc packings in the plane. Discrete Comput. Geom. 30(2), 241–262 (2003)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Hopkins, A., Stillinger, F., Torquato, S.: Densest binary sphere packings. Phys. Rev. E 85, 021130 (2012)CrossRefGoogle Scholar
  14. 14.
    Kennedy, T.: A densest compact planar packing with two sizes of discs. arXiv:math/0412418 (2004)
  15. 15.
    Kennedy, T.: Compact packings of the plane with two sizes of discs. Discrete Comput. Geom. 35(2), 255–267 (2006)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Likos, C., Henley, C.: Complex alloy phases for binary hard-disc mixtures. Philos. Mag. B 68, 85–113 (1993)CrossRefGoogle Scholar
  17. 17.
    Messerschmidt, M.: On Compact packings of the plane with circles of three radii. Comput. Geom. 86, 101564 (2020)MathSciNetCrossRefGoogle Scholar
  18. 18.
    O’Toole, P.I., Hudson, T.S.: New high-density packings of similarly sized binary spheres. J. Phys. Chem. C 115(39), 19037–19040 (2011)CrossRefGoogle Scholar
  19. 19.
    Penrose, R.: Pentaplexity: a class of non-periodic tilings of the plane. Eureka 39, 16–22 (1978)Google Scholar
  20. 20.
    Robinson, R.M.: Undecidability and nonperiodicity for tilings of the plane. Inven. Math. 12, 177–209 (1971)MathSciNetCrossRefGoogle Scholar
  21. 21.
    Robinson Jr., E.A.: Symbolic dynamics and tilings of \({\mathbb{R}}^d\). Symbolic Dynamics and Its Applications. Proceedings of Symposia in Applied Mathematics, vol. 60, pp. 81–119. American Mathematical Society, Providence (2004)Google Scholar
  22. 22.
    The Sage Developers: Sage Mathematics Software (Version 8.2). http://www.sagemath.org (2016)
  23. 23.
    Viazovska, M.S.: The sphere packing problem in dimension \(8\). Ann. Math. 185(3), 991–1015 (2017)MathSciNetCrossRefGoogle Scholar
  24. 24.
    Zimmerman, P., et al.: Calcul Mathématique avec Sage. CreateSpace Independent Publishing Platform, Scotts Valley (2013)Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2020

Authors and Affiliations

  1. 1.Université Paris 13, CNRS, Sorbonne Paris Cité, UMR 7030VilletaneuseFrance
  2. 2.Department of Mathematical SciencesIsfahan University of TechnologyIsfahanIran
  3. 3.Faculty of MathematicsHigher School of EconomicsMoscowRussia
  4. 4.Semenov Institute of Chemical PhysicsMoscowRussia

Personalised recommendations