Article ID: | iaor20118536 |
Volume: | 36 |
Issue: | 3 |
Start Page Number: | 462 |
End Page Number: | 467 |
Publication Date: | Aug 2011 |
Journal: | Mathematics of Operations Research |
Authors: | Nill Benjamin, Ziegler Gnter M |
Keywords: | polytopes |
We show that up to unimodular equivalence in each dimension there are only finitely many lattice polytopes without interior lattice points that do not admit a lattice projection onto a lower‐dimensional lattice polytope without interior lattice points. This was conjectured by Treutlein [2008] As an immediate corollary, we get a short proof of a recent result of Averkov, Wagner, and Weismantel [2010], namely, the finiteness of the number of maximal lattice polytopes without interior lattice points. Moreover, we show that, in dimension four and higher, some of these finitely many polytopes are not maximal as convex bodies without interior lattice points.