A (d,¿)-net in a matroid M is a pair where N is a minor of M, is a set of series classes in N, , and the pairwise connectivity, in M, between any two members of is at least ¿. We prove that, for any finite field , nets provide a qualitative characterization for branch-width in the class of -representable matroids. That is, for an -representable matroid M, we prove that: (1) if M contains a (d,¿)-net where d and ¿ are both very large, then M has large branch-width, and, conversely, (2) if the branch-width of M is very large, then M or M* contains a (d,¿)-net where d and ¿ are both large
A tangle in a matroid is an obstruction to small branch-width. In particular, the maximum order of a...
A tangle in a matroid is an obstruction to small branch-width. In particular, the maximum order of a...
A tangle in a matroid is an obstruction to small branch-width. In particular, the maximum order of a...
A (d,¿)-net in a matroid M is a pair where N is a minor of M, is a set of series classes in N, , and...
A (d,¿)-net in a matroid M is a pair where N is a minor of M, is a set of series classes in N, , and...
A (d,¿)-net in a matroid M is a pair where N is a minor of M, is a set of series classes in N, , and...
A (d,¿)-net in a matroid M is a pair where N is a minor of M, is a set of series classes in N, , and...
DeVos, Kwon, and Oum introduced the concept of branch-depth of matroids as a natural analogue of tre...
Abstract. For all positive integers k, the class Bk of matroids of branch-width at most k is minor-c...
AbstractA tangle in a matroid is an obstruction to small branch-width. In particular, the maximum or...
Abstract. For all positive integers k, the class Bk of matroids of branch-width at most k is minor-c...
International audienceEvery minor-closed class of matroids of bounded branch-width can be characteri...
AbstractFor all positive integers k, the class Bk of matroids of branch-width at most k is minor-clo...
A tangle in a matroid is an obstruction to small branch-width. In particular, the maximum order of a...
A tangle in a matroid is an obstruction to small branch-width. In particular, the maximum order of a...
A tangle in a matroid is an obstruction to small branch-width. In particular, the maximum order of a...
A tangle in a matroid is an obstruction to small branch-width. In particular, the maximum order of a...
A tangle in a matroid is an obstruction to small branch-width. In particular, the maximum order of a...
A (d,¿)-net in a matroid M is a pair where N is a minor of M, is a set of series classes in N, , and...
A (d,¿)-net in a matroid M is a pair where N is a minor of M, is a set of series classes in N, , and...
A (d,¿)-net in a matroid M is a pair where N is a minor of M, is a set of series classes in N, , and...
A (d,¿)-net in a matroid M is a pair where N is a minor of M, is a set of series classes in N, , and...
DeVos, Kwon, and Oum introduced the concept of branch-depth of matroids as a natural analogue of tre...
Abstract. For all positive integers k, the class Bk of matroids of branch-width at most k is minor-c...
AbstractA tangle in a matroid is an obstruction to small branch-width. In particular, the maximum or...
Abstract. For all positive integers k, the class Bk of matroids of branch-width at most k is minor-c...
International audienceEvery minor-closed class of matroids of bounded branch-width can be characteri...
AbstractFor all positive integers k, the class Bk of matroids of branch-width at most k is minor-clo...
A tangle in a matroid is an obstruction to small branch-width. In particular, the maximum order of a...
A tangle in a matroid is an obstruction to small branch-width. In particular, the maximum order of a...
A tangle in a matroid is an obstruction to small branch-width. In particular, the maximum order of a...
A tangle in a matroid is an obstruction to small branch-width. In particular, the maximum order of a...
A tangle in a matroid is an obstruction to small branch-width. In particular, the maximum order of a...