Barany, Imre; Howe, Roger; Lovasz, Laszlo - Cowles Foundation for Research in Economics, Yale University - 1989
Given a polyhedron we write P(I) for the convex hull of the integral points in P. It is know that P(I) can have at most O(fi(n-1)) vertices if P is a rational polyhedron with size fi. Here we give an example showing that P(I) can have as many as Omega (fi(n-1)) vertices. The construction uses...