✦ LIBER ✦

An unbounded matroid intersection polyhedron

✍ Scribed by W.H. Cunningham

Publisher: Elsevier Science
Year: 1977
Tongue: English
Weight: 387 KB
Volume: 16
Category: Article
ISSN: 0024-3795
DOI: 10.1016/0024-3795(77)90003-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An elementary proof that every matroid i

An elementary proof that every matroid is an intersection of principal transversal matroids

✍ Geoffrey P. Whittle 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 60 KB

A principal transversal matroid is one containing a basis which spans all cyclic flats. A matroid M is the basis intersection of matroids M1,.. •, Mk if the bases of M are precisely the common bases of M1,..., Mk. Bondy and Welsh [2], Brualdi [3] and Bixby [1] have shown that every matroid is the ba

A simple proof that every matroid is an

A simple proof that every matroid is an intersection of fundamental transversal matroids

✍ Robert E. Bixby 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 192 KB

Wz give a new proof of a theorem of Bondy and Welsh. Our proof is simpler than previous ones in that it makes no use of Hall's theorem on tht: existence of a transversal of a family of sets.