Improved bounds on the diameter of lattice polytopes

Antoine Deza, Lionel Pournin

We show that the largest possible diameter $\delta (d,k)$ of a $d$-dimensional polytope whose vertices have integer coordinates ranging between $0$ and $k$ is at most $kd-\lceil2d/3\rcei…