arXiv++ Combinatorics

Browse math.CO papers from arXiv

Unimodular covers of multiples of polytopes

Published: 2001-11-14 | Updated: 2002-12-04
Comments: 13 pages, uses pstricks and mathptm The revised version has been thoroughly rewritten

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.

BibTeX

Loading...