Title of article :
Disjoint cocircuits in matroids with large rank
Author/Authors :
Geelen، نويسنده , , James F. and Gerards، نويسنده , , A.M.H. and Whittle، نويسنده , , Geoff، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Pages :
10
From page :
270
To page :
279
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.
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2003
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1527169
Link To Document :
بازگشت