Equivalent Formulations of the Hirsch Conjecture for Abstract Polytopes

Abstract

Abstract polytopes are mathematical creations which are defined by three axioms. It has been shown that simple polytopes are a proper subclass of abstract polytopes. Hence theorems proving facts about abstract polytopes in general, prove facts about simple polytopes in particular. Klee and Walkup showed the following four statements were mathematically equivalent for simple polytopes: Any two vertices of a simple polytope can be joined by a (W sub v) (nonreturning) path. Delta(n,d) < or = n - d (Hirsch conjecture). Delta(2d,d) < or = d . For a Dantzig figure, (P,x,y) , delta sub p (x,y) = d . The purpose of the paper is to show that the four statements above are equivalent for the larger class of abstract polytopes as well.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1972
Accession Number
AD0753470

Entities

People

  • John A. Lawrence Jr.

Organizations

  • University of California, Berkeley

Tags

DTIC Thesaurus Topics

  • Abstracts
  • California
  • Construction
  • Contracts
  • Engineering
  • Mathematics
  • Military Research
  • Observation
  • Operations Research
  • United States
  • United States Government
  • Universities

Fields of Study

  • Mathematics

Readers

  • Analytical Mechanics
  • Graph Algorithms and Convex Optimization.