English

Upper Bounds on Covering Minima of Convex Bodies

Combinatorics 2026-05-12 v1 Metric Geometry

Abstract

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\'ez 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.

Keywords

Cite

@article{arxiv.2601.15173,
  title  = {Upper Bounds on Covering Minima of Convex Bodies},
  author = {Katarina Krivokuća},
  journal= {arXiv preprint arXiv:2601.15173},
  year   = {2026}
}

Comments

14 pages, 2 figures