ON INTEGER POINTS IN POLYHEDRA - A LOWER BOUND Academic Article uri icon

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.

published proceedings

  • COMBINATORICA

author list (cited authors)

  • BARANY, I., HOWE, R., & LOVASZ, L.

citation count

  • 26

complete list of authors

  • BARANY, I||HOWE, R||LOVASZ, L

publication date

  • June 1992