arXiv++ Combinatorics

Browse math.CO papers from arXiv

On LP-orientations of cubes and crosspolytopes

Published: 2002-11-05
Comments: 9 pages

Abstract

We show that the Holt-Klee conditions are very insufficient for an orientation of the graph of a polytope to be an LP-orientation in the case of the n-cube. We also give a strengthening of the Holt-Klee conditions which is both necessary and sufficient in the case of the crosspolytope.

BibTeX

Loading...