scientific article; zbMATH DE number 4025457
[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.
- Graph representations of a bicircular matroid
- Transversal matroids and strata on Grassmannians
- On the term rank partition
- Gammoids, pseudomodularity and flatness degree
- On power ideals of transversal matroids and their ``parking functions
- Ditroids and transversals
- The positive Dressian equals the positive tropical Grassmannian
- Full transversal matroids, strict gammoids, and the matroid components problem
- Local tropical linear spaces
- scientific article; zbMATH DE number 4097397 (Why is no real title available?)
- scientific article; zbMATH DE number 15361 (Why is no real title available?)
- A CHARACTERIZATION OF STRICT MATCHING MATROIDS
- scientific article; zbMATH DE number 1792606 (Why is no real title available?)
- Expansion and contraction functors on matriods
- Extensions and presentations of transversal matroids
- Characterizations of transversal and fundamental transversal matroids
- scientific article; zbMATH DE number 2187686 (Why is no real title available?)
- A note on binary fundamental transversal matroids
- Fixing numbers for matroids
- Presentations of transversal valuated matroids
- A construction that preserves the configuration of a matroid, with applications to lattice path matroids
- Transversal and cotransversal matroids via their representations
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)