• Title of article

    A chain theorem for internally 4-connected binary matroids

  • Author/Authors

    Chun، نويسنده , , Carolyn and Mayhew، نويسنده , , Dillon and Oxley، نويسنده , , James، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    49
  • From page
    141
  • To page
    189
  • Abstract
    Let M be a matroid. When M is 3-connected, Tutteʹs Wheels-and-Whirls Theorem proves that M has a 3-connected proper minor N with | E ( M ) − E ( N ) | = 1 unless M is a wheel or a whirl. This paper establishes a corresponding result for internally 4-connected binary matroids. In particular, we prove that if M is such a matroid, then M has an internally 4-connected proper minor N with | E ( M ) − E ( N ) | ⩽ 3 unless M or its dual is the cycle matroid of a planar or Möbius quartic ladder, or a 16-element variant of such a planar ladder.
  • Keywords
    Binary matroid , Chain theorem , Internally 4-connected
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2011
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1528127