On a Conjecture of Micha Perles

Abstract

We prove a conjecture of Micha Perles concerning simple polytopes, for a subclass that properly contains the duals of stacked and crosspolytopes. As a consequence of a special property of this subclass it also follows that, the entire combinatorial structure of a polytope in the subclass can be recovered from its graph, by applying our results recursively.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 17, 1994
Accession Number
AD1020184

Entities

People

  • Nagabhushana Prabhu

Organizations

  • Courant Institute of Mathematical Sciences, NYU

Tags

Communities of Interest

  • C4I

Fields of Study

  • Mathematics

Readers

  • Graph Algorithms and Convex Optimization.