Disjoint cocircuits in matroids with large rank (Q1405119)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Disjoint cocircuits in matroids with large rank |
scientific article |
Statements
Disjoint cocircuits in matroids with large rank (English)
0 references
25 August 2003
0 references
To gain insight into minor-closed classes of GF\((q)\)-representable matroids that omit a given characteristic, the authors prove the following theorem: For any positive integers \(n, k\), and \(q\), there exists an integer \(R\) such that, if \(M\) is a matroid with no \(M(K_n)\)- or \(U_{2, q+2}\)-minor, then either \(M\) has a collection of \(k\) disjoint cocircuits or \(M\) has rank at most \(R\). Applied to the class of cographic matroids, this result implies the edge-disjoint version of the Erdős-Pósa theorem [see \textit{P. Erdős} and \textit{L. Pósa}, Publ. Math. 9, 3-12 (1962; Zbl 0133.16701)].
0 references