On the covering index of convex bodies
- 150 Downloads
Covering a convex body by its homothets is a classical notion in discrete geometry that has resulted in a number of interesting and long-standing problems. Swanepoel introduced the covering parameter of a convex body as a means of quantifying its covering properties. In this paper, we introduce two relatives of the covering parameter called covering index and weak covering index, which upper bound well-studied quantities like the illumination number, the illumination parameter and the covering parameter of a convex body. Intuitively, the two indices measure how well a convex body can be covered by a relatively small number of homothets having the same relatively small homothety ratio. We show that the covering index is a lower semicontinuous functional on the Banach-Mazur space of convex bodies. We further show that the affine d-cubes minimize the covering index in any dimension d, while circular disks maximize it in the plane. Furthermore, the covering index satisfies a nice compatibility with the operations of direct vector sum and vector sum. In fact, we obtain an exact formula for the covering index of a direct vector sum of convex bodies that works in infinitely many instances. This together with a minimization property can be used to determine the covering index of infinitely many convex bodies. As the name suggests, the weak covering index loses some of the important properties of the covering index. Finally, we obtain upper bounds on the covering and weak covering index.
Mathematics Subject Classification52C17 52C15
KeywordsConvex body Hadwiger Covering Conjecture Boltyanski-Hadwiger Illumination Conjecture Covering index Covering parameter Illumination number Illumination parameter
Unable to display preview. Download preview PDF.
- 5.Bezdek, K.: Classical topics in discrete geometry, CMS Books in Mathematics. Springer, New York (2010)Google Scholar
- 6.Boltyanski V.: The problem of illuminating the boundary of a convex body. Izv. Mold. Fil. AN SSSR 76, 77–84 (1960)Google Scholar
- 10.Fejes Tóth, G.: Thinnest covering of a circle with eight, nine, or ten congruent circles. In: Combinatorial and computational geometry, Math. Sci. Res. INst. Publ., vol. 52, pp. 361–376. Cambridge Univ. Press, Cambridge (2005)Google Scholar
- 11.Fudali S.: Homotetyczne pokrycie trójkata. Matematyka 35, 94–109 (1982)Google Scholar
- 12.Gohberg, I. Ts., Markus, A.S.: A certain problem about the covering of convex sets with homothetic ones. Izvestiya Moldavskogo Filiala Akademii Nauk SSSR (In Russian). 10(76), 87–90 (1960)Google Scholar
- 17.Lassak, M.: Covering plane convex bodies by smaller homothetical copies. In: Intuitive Geometry (Siófok, 1985), Colloq. Math. Soc. János Bolyai, vol. 48, pp. 331–337. North-Holland, Amsterdam (1987)Google Scholar
- 23.MathOverFlow, Covering a unit ball with balls half the radius. http://mathoverflow.net/q/98007 (version: 2012-08-05)
- 28.Schneider, R.: Convex bodies: the Brun-Minkowski Theory, 2nd edn. Encyclopedia of mathematics and its applications, vol. 151. Cambridge University Press, Cambridge (2014)Google Scholar