39 search results - page 1 / 8 » On the Diameter of Lattice Polytopes |
JCT
2002
13 years 10 months ago
2002
In [1], the author generalized Ehrhart's idea ([2]) of counting lattice points in dilated rational polytopes: Given a rational polytope, that is, a polytope with rational vert...
COMBINATORICA
2006
13 years 11 months ago
2006
We prove that the combinatorial diameter of the skeleton of the polytope of feasible solutions of any m
DM
2011
13 years 5 months ago
2011
Minkowski’s second theorem on successive minima gives an upper bound on the volume of a convex body in terms of its successive minima. We study the problem to generalize Minkowsk...
ORL
2008
13 years 10 months ago
2008
By analogy with the conjecture of Hirsch, we conjecture that the order of the largest total curvature of the central path associated to a polytope is the number of inequalities de...
DCG
2010
13 years 11 months ago
2010
The contact polytope of a lattice is the convex hull of its shortest vectors. In this paper we reveal the face structure of the contact polytope of the Leech lattice. We classify i...