Abstract: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 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.

Minkowski Bisectors, Minkowski Cells and Lattice Coverings

On coverings by Minkowski balls in the plane and a duality

On Lattice points and Optimal Packing of Minkowski's Balls and Domains

Simultaneous Packing and Covering in the Euclidean Plane

Sums, Projections, and Sections of Lattice Sets, and the Discrete Covariogram

On Lattice Coverings by Simplices

Ball Convex Bodies in Minkowski Spaces

Geometric Lattice Structure of Covering-Based Rough Sets Through Matroids

Bounds on the density of smooth lattice coverings

The Extremals of Minkowski's Quadratic Inequality

From Deep Holes to Free Planes

Minkowski's successive minima in convex and discrete geometry

On the covering index of convex bodies

Alternating links, rational balls, and cube tilings

Rigidity of discrete conformal structures on surfaces

Selected topics from the theory of intersections of balls

On the 1-density of Unit Ball Covering

Convexity properties of sections of 1-symmetric bodies and Rademacher sums

On the Packing Densities and the Covering Densities of the Cartesian Products of Convex Bodies

Remarks on soft ball packings in dimensions 2 and 3

Packing, covering and tiling in two-dimensional spaces