Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
The Holt-Klee condition for oriented matroids - MaRDI portal

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

    Identifiers