Cubic time recognition of cocircuit graphs of uniform oriented matroids

DOI10.1016/j.ejc.2010.07.012zbMath1207.05129arXiv1001.3534OpenAlexW2165204638MaRDI 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

zbMATH Keywords

cocircuit graphcrabbed connectivityuniform matroid

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Graph algorithms (graph-theoretic aspects) (05C85) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (4)

Diameters of cocircuit graphs of oriented matroids: an update ⋮ Corners and simpliciality in oriented matroids and partial cubes ⋮ Unnamed Item ⋮ A graph-theoretical axiomatization of oriented matroids

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

This page was built for publication: Cubic time recognition of cocircuit graphs of uniform oriented matroids