The Holt-Klee condition for oriented matroids (Q1041605)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The Holt-Klee condition for oriented matroids |
scientific article |
Statements
The Holt-Klee condition for oriented matroids (English)
0 references
3 December 2009
0 references
It has recently been shown by \textit{F. Holt} and \textit{V. Klee} [Contemp. Math. 223, 201--216 (1999; Zbl 0916.90206)] 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 \(d\) internally disjoint directed paths from a unique source to a unique sink. By enforcing this property and its dual interpretation in terms of line shellings, two new classes of orientated matroids \(HK\) and \(HK^*\) are introduced in the paper under review. Both classes contain all representable oriented matroids by the Holt-Klee theorem. The authors provide a construction of an infinite family of non-\(HK^*\) oriented matroids, but it is not clear whether there exists any non-\(HK\) oriented matroid. The authors give a complete classification of the oriented matroids of rank 4 on 8-element ground set with respect to the \(HK\), \(HK^*\), Euclidean and Shannon properties. The classification shows that there exists no non-\(HK\) oriented matroid in this class.
0 references
oriented matroids
0 references
Holt-Klee
0 references