• Title of article

    On 3-connected minors of 3-connected matroids and graphs

  • Author/Authors

    Costalonga، نويسنده , , Joمo Paulo، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2012
  • Pages
    10
  • From page
    72
  • To page
    81
  • Abstract
    Whittle proved, for k = 1 , 2 , that if N is a 3 -connected minor of a 3 -connected matroid M , satisfying r ( M ) − r ( N ) ≥ k , then there is a k -independent set I of M such that, for every x ∈ I , s i ( M / x ) is a 3 -connected matroid with an N -minor. In this paper, we establish this result for k = 3 . It is already known that it cannot be extended to greater values of k . But, here we also show that, in the graphic case, with the extra assumption that r ( M ) − r ( N ) ≥ 6 , we can guarantee the existence of a 4 -independent set of M with such a property. Moreover, in the binary case, we show that if r ( M ) − r ( N ) ≥ 5 , then M has such a 4 -independent set or M has a triangle T meeting 3 triads and such that M / T is a 3 -connected matroid with an N -minor.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2012
  • Journal title
    European Journal of Combinatorics
  • Record number

    1546277