We prove that for any convex polygon \(S\) with at least four sides, or a concave one with no parallel sides, and any \(m>0\), there is an \(m\)-fold covering of the plane with homothetic copies of \(S\) that cannot be decomposed into two coverings.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Keszegh, B., Pálvölgyi, D.: Octants are cover-decomposable. Discrete Comput. Geom. 47(3), 598–609 (2012)
Keszegh, B., Pálvölgyi, D.: Convex polygons are self-coverable. Discrete Comput. Geom. 51(4), 885–895 (2014)
Pach, J.: Kolloquium über Diskrete Geometrie. Decomposition of Multiple Packing and Covering. University of Salzburg, Salzburg (1980)
Pach, J.: Covering the plane with convex polygons. Discrete Comput. Geom. 1(1), 73–81 (1986)
Pach, J., Pálvölgyi, D., Tóth, G.: Survey on the decomposition of multiple coverings. In: I. Bárány, et al. (eds.) Geometry-Intuitive, Discrete and Convex. Bolyai Society Mathematical Studies, vol. 24, pp. 219–259. Springer, Heidelberg (2013)
Pach, J., Tardos, G., Tóth, G.: Indecomposable coverings. In: Discrete Geometry, Combinatorics and Graph Theory, Springer Lecture Notes in Computer Science, vol. 4381, pp. 135–148. Springer, Berlin (2007)
Pálvölgyi, D.: Indecomposable coverings with concave polygons. Discrete Comput. Geom. 44(3), 577–588 (2010)
Pálvölgyi, D.: Indecomposable coverings with unit discs. arXiv preprint arXiv:1310.6900 (2013)
Pálvölgyi, D., Tóth, G.: Convex polygons are cover-decomposable. Discrete Comput. Geom. 43(3), 483–496 (2010)
Schneider, R.: Convex Bodies: The Brunn–Minkowski Theory. Minkowski Addition, vol. 44, 3rd edn. Cambridge University Press, Cambridge (1993)
Tardos, G., Tóth, G.: Multiple coverings of the plane with triangles. Discrete Comput. Geom. 38(2), 443–450 (2007)
I would like to thank my supervisor Géza Tóth for all the help and for the many discussions. Without him this article would not have been completed. This work has been supported by OTKA NN-102029.
Editor in Charge: János Pach
About this article
Cite this article
Kovács, I. Indecomposable Coverings with Homothetic Polygons. Discrete Comput Geom 53, 817–824 (2015). https://doi.org/10.1007/s00454-015-9687-9
- Homothetic copy
- Multiple covering