scientific article; zbMATH DE number 4025457

From MaRDI portal
Publication:3767358





[For the entire collection see Zbl 0626.00007.] This chapter surveys the basic properties of transversal matroids. A family \({\mathcal A}\) of subsets of a set E is a presentation for the transversal matroid M if the independent sets of M are precisely the partial transversals of \({\mathcal A}\). In general, a transversal matroid can have many different presentations, but the author and \textit{G. W. Dinolt} [J. Comb. Theory, Ser. B 12, 268-286 (1972; Zbl 0219.05012)] showed that there is a unique maximal presentation. This and several other fundamental results on presentations are proved in Section 2. The third section proves \textit{A. W. Ingleton} and \textit{M. J. Piff}'s important theorem [J. Comb. Theory, Ser. B 15, 51-68 (1973; Zbl 0264.05021)] characterizing the duals of transversal matroids as strict gammoids, matroids defined via linkings in directed graphs. The fourth and final section looks at certain other properties of transversal matroids and their duals such as base-orderability.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3767358)