Sciweavers

Share
DCG
2016

On the Diameter of Lattice Polytopes

3 years 19 days ago
On the Diameter of Lattice Polytopes
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.
Alberto Del Pia, Carla Michini
Added 01 Apr 2016
Updated 01 Apr 2016
Type Journal
Year 2016
Where DCG
Authors Alberto Del Pia, Carla Michini
Comments (0)
books