Abstract | ||
---|---|---|
We prove that, for any positive integers n, k and q, there exists an integer R such that, if M is a matroid with no M(Kn)- or U2,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. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1016/S0095-8956(02)00010-2 | J. Comb. Theory, Ser. B |
Keywords | Field | DocType |
k disjoint cocircuits,cographic matroids,edge-disjoint version,sa theorem,positive integers n,large rank,integer r,05b35 | Matroid,Integer,Discrete mathematics,Combinatorics,Disjoint sets,Existential quantification,Graphic matroid,Mathematics | Journal |
Volume | Issue | ISSN |
87 | 2 | Journal of Combinatorial Theory, Series B |
Citations | PageRank | References |
8 | 2.13 | 0 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
James F. Geelen | 1 | 101 | 9.62 |
A. M. H. Gerards | 2 | 278 | 36.47 |
Geoff Whittle | 3 | 471 | 57.57 |