Title of article :
The Erdös–Pósa property for matroid circuits
Author/Authors :
Geelen، نويسنده , , Jim and Kabell، نويسنده , , Kasper، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
13
From page :
407
To page :
419
Abstract :
The number of disjoint cocircuits in a matroid is bounded by its rank. There are, however, matroids with arbitrarily large rank that do not contain two disjoint cocircuits; consider, for example, M ( K n ) and U n , 2 n . Also the bicircular matroids B ( K n ) have arbitrarily large rank and have no 3 disjoint cocircuits. We prove that for each k and n there exists a constant c such that, if M is a matroid with rank at least c, then either M has k disjoint cocircuits or M contains a U n , 2 n -, M ( K n ) -, or B ( K n ) -minor.
Keywords :
matroids , Erd?s–P?sa property , circuits , Bicircular matroids
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2009
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1528834
Link To Document :
بازگشت