On the number of transversal matroids (Q1085162)

From MaRDI portal





scientific article; zbMATH DE number 3981185
Language Label Description Also known as
default for all languages
No label defined
    English
    On the number of transversal matroids
    scientific article; zbMATH DE number 3981185

      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