Unimodular covers of multiples of polytopes
Abstract
Let P be a d-dimensional lattice polytope. We show that there exists a natural number c_d, only depending on d, such that the multiples cP have a unimodular cover for every natural number c >= c_d. Actually, a subexponential upper bound for c_d is provided, together with an analogous result for unimodular covers of rational cones.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- November 2001
- DOI:
- arXiv:
- arXiv:math/0111162
- Bibcode:
- 2001math.....11162B
- Keywords:
-
- Mathematics - Combinatorics;
- 52B20;
- 52C07
- E-Print:
- 13 pages, uses pstricks and mathptm The revised version has been thoroughly rewritten