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
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