Polyhedral graph abstractions and an approach to the Linear Hirsch Conjecture

Edward D. Kim

We introduce a new combinatorial abstraction for the graphs of polyhedra. The new abstraction is a flexible framework defined by combinatorial properties, with each collection of p…