Title of article
Blending simple polytopes at faces Original Research Article
Author/Authors
Fred B Holt، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
10
From page
141
To page
150
Abstract
Blending two simple polytopes together at vertices, at edges, or at other supplementary faces, produces another simple polytope. In pursuing the Hirsch conjectures, vertex-blends produced polytopes which have large diameter and few diametral paths. Here we define and explore blends at higher-dimensional faces. We identify specific blendings which would, given the proper inputs, produce counterexamples to the Hirsch conjecture. We also show that the Hirsch conjecture is sharp for dimension 7.
Keywords
Polytopes , Hirsch conjecture , Blend , Paths , Diameter
Journal title
Discrete Mathematics
Serial Year
2004
Journal title
Discrete Mathematics
Record number
948984
Link To Document