Abstract
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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have