On the diameter of lattice polytopes
Computational Geometry
2015-12-25 v1 Combinatorics
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.
Keywords
Cite
@article{arxiv.1512.07872,
title = {On the diameter of lattice polytopes},
author = {Alberto Del Pia and Carla Michini},
journal= {arXiv preprint arXiv:1512.07872},
year = {2015}
}