On the quasi-transversals of a matroid (Q1903738)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the quasi-transversals of a matroid
scientific article

    Statements

    On the quasi-transversals of a matroid (English)
    0 references
    0 references
    0 references
    12 December 1995
    0 references
    Let \(M\) be a matroid with rank function \(r\) on a set \(S\), let \(k\) be an integer and \(N\) be the union (sum) of \(k\) copies of \(M\). A subset \(T\) of \(S\) is an \(r\)-quasi-transversal of \(N\) if there exists a partition of \(T\) into \(k\) sets, each independent in \(M\), so that \(k- 1\) of these sets are of cardinality \(r(T)\) and one of them of cardinality \(r\). The set of \(r\)-quasi-transversals, if nonempty, is shown to be the set of bases of a matroid.
    0 references
    matroid
    0 references
    rank function
    0 references
    \(r\)-quasi-transversal
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers