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
    0 references
    0 references
    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
    0 references
    oriented matroids
    0 references
    Holt-Klee
    0 references
    0 references
    0 references