✦ LIBER ✦

Transversal matroid intersections and related packings

✍ Scribed by David B. Weinberger

Publisher: Springer-Verlag
Year: 1976
Tongue: English
Weight: 697 KB
Volume: 11
Category: Article
ISSN: 0025-5610
DOI: 10.1007/bf01580384

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.

Persistency and matroid intersection

✍ D. Magos; I. Mourtos; L. Pitsoulis 📂 Article 📅 2007 🏛 Springer-Verlag 🌐 English ⚖ 436 KB

Gammoids and transversal matroids

✍ A.W Ingleton; M.J Piff 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 906 KB

Intersecting set systems and graphic mat

Intersecting set systems and graphic matroids

✍ Attila Sali; Gábor Simonyi 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 340 KB

Two simple proofs are given to an earlier partial result about an extremal set theoretic conjecture of Chung, Frankl, Graham, Shearer and Faudree, Schelp, S6s, respectively. The statement is slightly strengthened within a matroid theoretic framework. The first proof relies on results from matroid th

Oriented Matroids and Hyperplane Transve

Oriented Matroids and Hyperplane Transversals

✍ Laura Anderson; Rephael Wenger 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 401 KB

We prove that a finite family A of compact connected sets in R d has a hyperplane transversal if and only if for some k, 0<k<d, there exists an acyclic oriented matroid of rank k+1 on A such that every k+2 sets in A have an oriented k-transversal which meets the sets consistently with that oriented