On lattice coverings by locally anti-blocking bodies and polytopes with few vertices

TL;DR

This paper extends upper bounds on lattice covering densities to broader classes of convex bodies, including non-symmetric and polytopal shapes, building on recent breakthroughs in convex geometry.

Contribution

It demonstrates that the improved lattice covering bounds apply to anti-blocking bodies, locally anti-blocking bodies, and certain polytopes with few vertices, beyond symmetric convex bodies.

Findings

Bound applies to anti-blocking bodies

Bound applies to locally anti-blocking bodies

Bound applies to polytopes with n+2 vertices

Abstract

In 2021, Ordentlich, Regev and Weiss made a breakthrough that the lattice covering density of any $n$-dimensional convex body is upper bounded by $cn^{2}$, improving on the best previous bound established by Rogers in 1959. However, for the Euclidean ball, Rogers obtained the better upper bound $n(\log_{e}n)^{c}$, and this result was extended to certain symmetric convex bodies by Gritzmann. The constant $c$ above is independent on $n$. In this paper, we show that such a bound can be achieved for more general classes of convex bodies without symmetry, including anti-blocking bodies, locally anti-blocking bodies and $n$-dimensional polytopes with $n+2$ vertices.