Graph minors: X. obstructions to tree-decomposition
Journal of Combinatorial Theory Series B
Quickly excluding a planar graph
Journal of Combinatorial Theory Series B
On the excluded minors for the matroids of branch-width k
Journal of Combinatorial Theory Series B
Graph minors. XVI. excluding a non-planar graph
Journal of Combinatorial Theory Series B
Obstructions to branch-decomposition of matroids
Journal of Combinatorial Theory Series B
Excluding a planar graph from GF(q)-representable matroids
Journal of Combinatorial Theory Series B
Decomposition width of matroids
ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming
Decomposition width of matroids
Discrete Applied Mathematics
Journal of Combinatorial Theory Series B
Hi-index | 0.00 |
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.