English

The covering radius and a discrete surface area for non-hollow simplices

Combinatorics 2022-09-07 v2 Metric Geometry

Abstract

We explore upper bounds on the covering radius of non-hollow lattice polytopes. In particular, we conjecture a general upper bound of d/2d/2 in dimension dd, achieved by the "standard terminal simplices" and direct sums of them. We prove this conjecture up to dimension three and show it to be equivalent to the conjecture of Gonz\'alez-Merino \& Schymura (2017) that the dd-th covering minimum of the standard terminal nn-simplex equals d/2d/2, for every n>dn>d. We also show that these two conjectures would follow from a discrete analog for lattice simplices of Hadwiger's formula bounding the covering radius of a convex body in terms of the ratio of surface area versus volume. To this end, we introduce a new notion of discrete surface area of non-hollow simplices. We prove our discrete analog in dimension two and we give strong evidence for its validity in arbitrary dimension.

Keywords

Cite

@article{arxiv.1903.02866,
  title  = {The covering radius and a discrete surface area for non-hollow simplices},
  author = {Giulia Codenotti and Francisco Santos and Matthias Schymura},
  journal= {arXiv preprint arXiv:1903.02866},
  year   = {2022}
}

Comments

44 pages, 7 figures