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