A graph-theoretical axiomatization of oriented matroids

Kolja Knauer, Juan Jose Montellano-Ballesteros, Ricardo Strausz

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