arXiv++ Combinatorics

Browse math.CO papers from arXiv

Lattice Points inside Lattice Polytopes

Published: 2000-08-03 | Updated: 2000-10-02
Comments: 14 pages (paper) + 22 pages (C code) Submitted to Mathematika

Abstract

We show that, if the interior of a lattice d-polytope P contains at least one lattice point, then it contains a lattice point whose coefficient of asymmetry with respect to P is at most b for some number b depending on d only. As an application, we obtain new upper bounds on the volume of a lattice polytope given the number of lattice points in its interior.

BibTeX

Loading...