Cubic time recognition of cocircuit graphs of uniform oriented matroids
From MaRDI portal
Publication:607364
DOI10.1016/j.ejc.2010.07.012zbMath1207.05129arXiv1001.3534MaRDI QIDQ607364
Juan José Montellano-Ballesteros, Ricardo Strausz, Kolja Knauer, Stefan Felsner, Ricardo Gómez
Publication date: 22 November 2010
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1001.3534
05B35: Combinatorial aspects of matroids and geometric lattices
05C85: Graph algorithms (graph-theoretic aspects)
05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)
Related Items
Diameters of cocircuit graphs of oriented matroids: an update, A graph-theoretical axiomatization of oriented matroids, Unnamed Item
Cites Work
- Unnamed Item
- Oriented matroids and combinatorial manifolds
- Oriented matroids
- Shelling polyhedral 3-balls and 4-polytopes
- On the cocircuit graph of an oriented matroid
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- A characterization of cocircuit graphs of uniform oriented matroids
- Cocircuit graphs and efficient orientation reconstruction in oriented matroids