Matches in SemOpenAlex for { <https://semopenalex.org/work/W1985398423> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1985398423 endingPage "1867" @default.
- W1985398423 startingPage "1854" @default.
- W1985398423 abstract "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 d internally disjoint directed paths from a unique source to a unique sink. We introduce two new classes HK and HK* of oriented matroids (OMs) by enforcing this property and its dual interpretation in terms of line shellings, respectively. Both classes contain all representable OMs by the Holt–Klee theorem. While we give a construction of an infinite family of non-HK* OMs, it is not clear whether there exists any non-HK OM. This leads to a fundamental question as to whether the Holt–Klee theorem can be proven combinatorially by using the OM axioms only. Finally, we give the complete classification of OM(4, 8), the OMs of rank 4 on 8-element ground set with respect to the HK, HK*, Euclidean and Shannon properties. Our classification shows that there exists no non-HK OM in this class." @default.
- W1985398423 created "2016-06-24" @default.
- W1985398423 creator A5034477217 @default.
- W1985398423 creator A5038671790 @default.
- W1985398423 creator A5080521209 @default.
- W1985398423 date "2009-11-01" @default.
- W1985398423 modified "2023-10-01" @default.
- W1985398423 title "The Holt–Klee condition for oriented matroids" @default.
- W1985398423 cites W1494570670 @default.
- W1985398423 cites W1546959834 @default.
- W1985398423 cites W1965060262 @default.
- W1985398423 cites W2036993874 @default.
- W1985398423 cites W2066215968 @default.
- W1985398423 cites W2073668770 @default.
- W1985398423 cites W2086256358 @default.
- W1985398423 cites W2088377437 @default.
- W1985398423 cites W2153460097 @default.
- W1985398423 cites W4212938248 @default.
- W1985398423 cites W4254959052 @default.
- W1985398423 doi "https://doi.org/10.1016/j.ejc.2008.12.012" @default.
- W1985398423 hasPublicationYear "2009" @default.
- W1985398423 type Work @default.
- W1985398423 sameAs 1985398423 @default.
- W1985398423 citedByCount "7" @default.
- W1985398423 countsByYear W19853984232012 @default.
- W1985398423 countsByYear W19853984232013 @default.
- W1985398423 countsByYear W19853984232016 @default.
- W1985398423 countsByYear W19853984232021 @default.
- W1985398423 countsByYear W19853984232022 @default.
- W1985398423 crossrefType "journal-article" @default.
- W1985398423 hasAuthorship W1985398423A5034477217 @default.
- W1985398423 hasAuthorship W1985398423A5038671790 @default.
- W1985398423 hasAuthorship W1985398423A5080521209 @default.
- W1985398423 hasBestOaLocation W19853984232 @default.
- W1985398423 hasConcept C106286213 @default.
- W1985398423 hasConcept C114614502 @default.
- W1985398423 hasConcept C118615104 @default.
- W1985398423 hasConcept C129782007 @default.
- W1985398423 hasConcept C132525143 @default.
- W1985398423 hasConcept C136979486 @default.
- W1985398423 hasConcept C145691206 @default.
- W1985398423 hasConcept C167729594 @default.
- W1985398423 hasConcept C169827030 @default.
- W1985398423 hasConcept C203776342 @default.
- W1985398423 hasConcept C2524010 @default.
- W1985398423 hasConcept C33923547 @default.
- W1985398423 hasConcept C45340560 @default.
- W1985398423 hasConceptScore W1985398423C106286213 @default.
- W1985398423 hasConceptScore W1985398423C114614502 @default.
- W1985398423 hasConceptScore W1985398423C118615104 @default.
- W1985398423 hasConceptScore W1985398423C129782007 @default.
- W1985398423 hasConceptScore W1985398423C132525143 @default.
- W1985398423 hasConceptScore W1985398423C136979486 @default.
- W1985398423 hasConceptScore W1985398423C145691206 @default.
- W1985398423 hasConceptScore W1985398423C167729594 @default.
- W1985398423 hasConceptScore W1985398423C169827030 @default.
- W1985398423 hasConceptScore W1985398423C203776342 @default.
- W1985398423 hasConceptScore W1985398423C2524010 @default.
- W1985398423 hasConceptScore W1985398423C33923547 @default.
- W1985398423 hasConceptScore W1985398423C45340560 @default.
- W1985398423 hasIssue "8" @default.
- W1985398423 hasLocation W19853984231 @default.
- W1985398423 hasLocation W19853984232 @default.
- W1985398423 hasOpenAccess W1985398423 @default.
- W1985398423 hasPrimaryLocation W19853984231 @default.
- W1985398423 hasRelatedWork W1829211283 @default.
- W1985398423 hasRelatedWork W1969855054 @default.
- W1985398423 hasRelatedWork W1978795414 @default.
- W1985398423 hasRelatedWork W1985398423 @default.
- W1985398423 hasRelatedWork W2020148103 @default.
- W1985398423 hasRelatedWork W2042202526 @default.
- W1985398423 hasRelatedWork W2950833012 @default.
- W1985398423 hasRelatedWork W3093668615 @default.
- W1985398423 hasRelatedWork W4212966376 @default.
- W1985398423 hasRelatedWork W4287636279 @default.
- W1985398423 hasVolume "30" @default.
- W1985398423 isParatext "false" @default.
- W1985398423 isRetracted "false" @default.
- W1985398423 magId "1985398423" @default.
- W1985398423 workType "article" @default.