Electronic Resource
Springer
Combinatorica
12 (1992), S. 135-142
ISSN:
1439-6912
Keywords:
52 C 07
;
11 H 06
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract Given a polyhedronP⊂ℝ we writeP I for the convex hull of the integral points inP. It is known thatP I can have at most135-2 vertices ifP is a rational polyhedron with size φ. Here we give an example showing thatP I can have as many as Ω(ϕ n−1) vertices. The construction uses the Dirichlet unit theorem.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01204716
Permalink
Library |
Location |
Call Number |
Volume/Issue/Year |
Availability |