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.

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

Simultaneous Packing and Covering in the Euclidean Plane

On the Translative Packing Densities of Tetrahedra and Cuboctahedra

On the covering index of convex bodies

On Lattice Coverings by Simplices

Minkowski Bisectors, Minkowski Cells and Lattice Coverings

On non-parallel cylinder packings

Functionals on the Spaces of Convex Bodies

On the 1-density of Unit Ball Covering

Packing, covering and tiling in two-dimensional spaces

On A Three Dimensional Packing With Natural Constraints

On the mean fractal dimensions of the Cartesian product sets

A Computer Approach to Determine the Densest Translative Tetrahedron Packings

A note on density of geodesics

Fibre-Like Cylinders, Their Packings and Coverings in Space

Convex Equipartitions of volume and surface area

Density bounds for unit ball packings relative to their outer parallel domains

From Deep Holes to Free Planes

Packing and covering properties of sequences of convex bodies

The existence of inversive distance circle packing on polyhedral surface

The existence of inversive distance circle packing on hyperbolic polyhedral surface