Tangles, trees, and flowers

Ben Clark,Geoff Whittle
DOI: https://doi.org/10.48550/arXiv.1109.1048
2011-09-06
Abstract:A tangle of order $k$ in a matroid or graph may be thought of as a "$k$-connected component". For a tangle of order $k$ in a matroid or graph that satisfies a certain robustness condition, we describe a tree decomposition of the matroid or graph that displays, up to a certain natural equivalence, all of the $k$-separations of the matroid or graph that are non-trivial with respect to the tangle.
Combinatorics
What problem does this paper attempt to address?