On LP-orientations of cubes and crosspolytopes

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
9 pages

Keywords

Combinatorics, Commutative Algebra, Optimization and Control, 90C05, 52B05

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/65545

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0211073
 http://arxiv.org/abs/math/0211073

Collections

arXiv