• Title of article

    Tangles, tree-decompositions and grids in matroids

  • Author/Authors

    Geelen، نويسنده , , Jim and Gerards، نويسنده , , Bert and Whittle، نويسنده , , Geoff، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    11
  • From page
    657
  • To page
    667
  • Abstract
    A tangle in a matroid is an obstruction to small branch-width. In particular, the maximum order of a tangle is equal to the branch-width. We prove that: (i) there is a tree-decomposition of a matroid that “displays” all of the maximal tangles, and (ii) when M is representable over a finite field, each tangle of sufficiently large order “dominates” a large grid-minor. This extends results of Robertson and Seymour concerning Graph Minors.
  • Keywords
    Tangles , matroids , Tree-decomposition , Graph Minors , branch-width
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2009
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1528859