• 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