A graph-theoretical axiomatization of oriented matroids

DOI10.1016/J.EJC.2013.06.016MaRDI QIDQ2509765zbMATH OpenOpenAlexFDO

Authors Kolja Knauer, Juan José Montellano-Ballesteros, Ricardo Strausz

Publication date 29 July 2014

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1106.1038

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Paths and cycles (05C38)

Abstract: We characterize which systems of sign vectors are the cocircuits of an oriented matroid in terms of the cocircuit graph.

Recommendations

• A graph-theoretical axiomatization of oriented matroids
• A guided tour through oriented matroid axioms
• A lattice-theoretical characterization of oriented matroids
• The axiomatization of affine oriented matroids reassessed
• Generation of oriented matroids --- a graph theoretical approach
• scientific article; zbMATH DE number 1182899
• scientific article; zbMATH DE number 53152
• scientific article; zbMATH DE number 480241
• Publication:4893007
• On tope graphs of complexes of oriented matroids

Cites work

• A characterization of cocircuit graphs of uniform oriented matroids
• Antipodal graphs and oriented matroids
• Cocircuit graphs and efficient orientation reconstruction in oriented matroids
• Cubic time recognition of cocircuit graphs of uniform oriented matroids
• Graph theorems for manifolds
• Graph theory
• Hyperplane arrangements with a lattice of regions
• Oriented matroids
• Oriented Matroids
• Oriented matroids and combinatorial manifolds
• Sur les matroides orientes de rang 3 et les arrangements de pseudodroites dans le plan projectif réel

Cited in

(11)

• Spatial graphs and oriented matroids: The trefoil
• Convex, acyclic, and free sets of an oriented matroid
• On the coordinatization of oriented matroids
• Disconnected coverings for oriented matroids via simultaneous mutations
• Oriented matroids and Ky Fan's theorem
• Oriented matroid structures from realized root systems
• Diameters of cocircuit graphs of oriented matroids: an update
• scientific article; zbMATH DE number 1323403 (Why is no real title available?)
• scientific article; zbMATH DE number 637331 (Why is no real title available?)
• Corners and simpliciality in oriented matroids and partial cubes
• Inseparability graphs of oriented matroids

This page was built for publication: A graph-theoretical axiomatization of oriented matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2509765)