On the number of transversal matroids (Q1085162)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the number of transversal matroids
scientific article

    Statements

    On the number of transversal matroids (English)
    0 references
    0 references
    1986
    0 references
    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\).
    0 references
    0 references

    Identifiers