The Holt-Klee condition for oriented matroids

Komei Fukuda, Sonoko Moriyama, Yoshio Okamoto

Holt and Klee have recently shown that every (generic) LP orientation of the graph of a $d$-polytope satisfies a directed version of the $d$-connectivity property, i.e. there are $…