Abstract
We improve Larman's bound on the diameter of a polytope by showing that if is a normal simplicial complex, all of whose missing faces have size at most , then the diameter of the facet-ridge graph of is not larger than , where is the number of vertices of . We then use this result to provide new upper bounds on the diameters of the facet-ridge graphs of -neighborly spheres, -stacked spheres, and polytopes with small . Specifically, our bounds imply that -stacked spheres with satisfy the polynomial Hirsch conjecture.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.