A graph-theoretical axiomatization of oriented matroids

2011/06/06 by Kolja Knauer, Knauer, Kolja, Juan Jose Montellano-Ballesteros +3
Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #math.CO

paper · pdf · doi:10.48550/arxiv.1106.1038

6 pages

arxiv created 2011/06/06 · arxiv updated 2011/06/07

Abstract

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

Related

• The Axiomatization of Affine Oriented Matroids Reassessed
• COMs: Complexes of Oriented Matroids
• Oriented Matroid Circuit Polytopes
• Oriented matroids and Ky Fan's theorem
• An axiomatization of matroids and oriented matroids as conditional independence models