arXiv++ Combinatorics

Inclusion minimal convex bodies $K$ with the property that the integer translates of $K$ cover the space are studied. Such bodies are referred to as minimal covering bodies and it is shown that, while they are not necessarily tiles, they are polytopes with at least $2d$ facets, if $d$ is the dimension of $K$. Moreover, minimal covering bodies are related to covering properties of Minkowski combinations of convex bodies. Two sharp Brunn Minkowski type inequalities are established for the covering radius of the Minkowski sum of planar convex bodies.

We give two new upper bounds on the covering minima of convex bodies, depending on covering minima of certain projections and intersections with linear subspaces. We show one bound to be sharp for direct sums of two convex bodies, generalizing previous results on the covering radius and lattice width of direct sums. We apply our results to standard terminal simplices, reducing the gap between the upper and lower bounds in a conjecture of Gonzaléz Merino and Schymura (2017), which gives insight on a conjecture of Codenotti, Santos and Schymura (2021) on the maximal covering radius of a non-hollow lattice polytope.