Accession Number:

AD0753470

Title:

Equivalent Formulations of the Hirsch Conjecture for Abstract Polytopes

Descriptive Note:

Research rept.

Corporate Author:

CALIFORNIA UNIV BERKELEY OPERATIONS RESEARCH CENTER

Personal Author(s):

• Lawrence, Jr., John A.

Report Date:

1972-11-01

Pagination or Media Count:

19.0

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. Deltan,d or n - d Hirsch conjecture. Delta2d,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.

Descriptors:

• *SET THEORY
• ALGORITHMS
• MATRICES(MATHEMATICS)
• TRANSFORMATIONS(MATHEMATICS)
• GRAPHICS

Subject Categories:

• Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE