As was previously shown by \textit{D. J. A. Welsh} [J. Comb. Theory 6, 313- 316 (1969; Zbl 0167.017)], the number of all non-isomorphic transversal matroids \(T_ n\) on an arbitrary n-set \(S_ n\) satisfies the inequality \(T_ n\geq 2^ n\). In the paper under review, the author improves this result proving that \(T_ n\geq 2^ n+n^ 2-7n\) for \(n>7\).
Recommendations
Cited in
(8)- Transversal matroids and strata on Grassmannians
- scientific article; zbMATH DE number 5558258 (Why is no real title available?)
- scientific article; zbMATH DE number 15361 (Why is no real title available?)
- scientific article; zbMATH DE number 1792606 (Why is no real title available?)
- Characterizations of transversal and fundamental transversal matroids
- A note on binary fundamental transversal matroids
- Presentations of transversal valuated matroids
- On the number of non-isomorphic matroids
This page was built for publication: On the number of transversal matroids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1085162)
