On integer points in polyhedra: A lower bound
- 95 Downloads
Given a polyhedronP⊂ℝ we writePI for the convex hull of the integral points inP. It is known thatPI can have at most135-2 vertices ifP is a rational polyhedron with size φ. Here we give an example showing thatPI can have as many as Ω(ϕn−1) vertices. The construction uses the Dirichlet unit theorem.
AMS subject classification code (1991)52 C 07 11 H 06
Unable to display preview. Download preview PDF.