ON INTEGER POINTS IN POLYHEDRA - A LOWER BOUND
Academic Article
Overview
Research
Identity
Additional Document Info
Other
View All
Overview
abstract
Given a polyhedron P we write P I for the convex hull of the integral points in P. It is known that P I can have at most 135-2 vertices if P is a rational polyhedron with size . Here we give an example showing that P I can have as many as ({symbol} n-1) vertices. The construction uses the Dirichlet unit theorem. 1992 Akadmiai Kiad.