✦ LIBER ✦

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

✍ Scribed by Robert E. Bixby

Publisher: Elsevier Science
Year: 1977
Tongue: English
Weight: 192 KB
Volume: 18
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(77)90135-2

No coin nor oath required. For personal study only.

✦ Synopsis

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.

📜 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