On the diameter of lattice polytopes

Alberto Del Pia,Carla Michini
DOI: https://doi.org/10.48550/arXiv.1512.07872
2015-12-25
Abstract:In this paper we show that the diameter of a d-dimensional lattice polytope in [0,k]^n is at most (k - 1/2) d. This result implies that the diameter of a d-dimensional half-integral polytope is at most 3/2 d. We also show that for half-integral polytopes the latter bound is tight for any d.
Computational Geometry,Combinatorics
What problem does this paper attempt to address?