Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Many Polytopes Meeting the Conjectured Hirsch Bound
| |
|
Many Polytopes Meeting the Conjectured Hirsch Bound
F. B. Holt1 and V. Klee2
| (1) |
The Boeing Company, P.O. Box 3707, M/S 7L-21 Seattle, WA 98124-2207, USA fred.b.holt@boeing.com , US |
| (2) |
Department of Mathematics, University of Washington, Box 354350, Seattle, WA 98195-4350, USA klee@math.washington.edu, US |
Abstract. The still open Hirsch conjecture asserts that Δ(d,n) ≤n-d for all n > d ≥ 2 , where Δ (d,n) denotes the maximum edge-diameter of (convex) d -polytopes with n facets. This paper adds to the list of pairs (d,n) that are known to be H -sharp in the sense that Δ (d,n) ≥ n-d . In particular, it is proved that Δ(d,n)≥ n-d for all n > d ≥ 14 .
Received November 20, 1996, and in revised form March 21, 1997.
Fulltext Preview (Small, Large)
|
|
|
|
|
|