Accession Number : AD0771468

Title :   Shellings of Spheres and Polytopes.

Descriptive Note : Technical rept.,

Corporate Author : WASHINGTON UNIV SEATTLE DEPT OF MATHEMATICS

Personal Author(s) : Danaraj,Gopal ; Klee,Victor

Report Date : DEC 1973

Pagination or Media Count : 18

Abstract : Bruggesser and Mani proved the boundary complex B(P) of a polytope P always admits a shelling. By constructing appropriate linear functionals on certain polytopes dual to P, shellings are here produced that satisfy strong conditions on the order of appearance of P's facets. Also included are some results on shellings of more general complexes. The results on shellings contained here play a role in a current attack on the d-step conjecture of linear programming. (Author)

Descriptors :   *Linear programming, *Combinatorial analysis, *Convex sets, Simplex method, Topology, Theorems

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE