pith. sign in

arxiv: math/0211073 · v1 · submitted 2002-11-05 · 🧮 math.CO · math.AC· math.OC

On LP-orientations of cubes and crosspolytopes

classification 🧮 math.CO math.ACmath.OC
keywords caseconditionsholt-kleecrosspolytopecrosspolytopescubesgivegraph
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.