• 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