𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A graph-theoretical axiomatization of oriented matroids

✍ Scribed by Kolja Knauer; Juan José Montellano-Ballesteros; Ricardo Strausz

Book ID
119236606
Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
398 KB
Volume
38
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A minor-monotone graph parameter based o
A minor-monotone graph parameter based on oriented matroids
✍ Jack Edmonds; Monique Laurent; Alexander Schrijver 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 573 KB

For an undirected graph G = (V,E) let i'(G) be the largest d for which there exists an oriented matroid M on V of corank d such that for each nonzero vector (x+,x-) of M, x+ is nonempty and induces a connected subgraph of G. We show that I'(G) is monotone under taking minors and clique sums. Moreov