On the diameter of lattice polytopes
classification
💻 cs.CG
math.CO
keywords
diameterd-dimensionalhalf-integrallatticepolytopepolytopesboundimplies
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.