On LP-orientations of cubes and crosspolytopes
Combinatorics
2007-05-23 v1 Commutative Algebra
Optimization and Control
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.
Cite
@article{arxiv.math/0211073,
title = {On LP-orientations of cubes and crosspolytopes},
author = {Mike Develin},
journal= {arXiv preprint arXiv:math/0211073},
year = {2007}
}
Comments
9 pages