𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the quasi-transversals of a matroid

✍ Scribed by Richard A. Brualdi; Amélia Fonseca

Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
220 KB
Volume
146
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

We show that the set of r-quasi-transversals of a matroid, if nonempty, is the set of bases of a matroid. We also give an alternative proof of the known theorem which identifies the conjugate of the rank partition of a matroid.

📜 SIMILAR VOLUMES

On the automorphism group of a matroid
On the automorphism group of a matroid
✍ F. Harary; M.J. Piff; D.J.A. Welsh 📂 Article 📅 1972 🏛 Elsevier Science 🌐 English ⚖ 983 KB

8% show that for my group If (Bnhc of infhitee) there exists an indepmdence structure with autans~~qMsm gruep i.wmcwphic ts ff. The pmof is by construction and shows that 5 1 Introduction We show &at for any graup N f'finite CH infinite) there exists an independence structure with autamorphism grou

On the Connectivity Function of a Binary
On the Connectivity Function of a Binary Matroid
✍ Manoel Lemos 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 210 KB

In this paper, we shall consider the following problem: up to duality, is a connected matroid reconstructible from its connectivity function? Cunningham conjectured that this question has an affirmative answer, but Seymour gave a counter-example for it. In the same paper, Seymour proved that a conne