Graph minors. V. Excluding a planar graph
Journal of Combinatorial Theory Series B
Graph minors: X. obstructions to tree-decomposition
Journal of Combinatorial Theory Series B
Matroid optimization and algorithms
Handbook of combinatorics (vol. 1)
On the excluded minors for the matroids of branch-width k
Journal of Combinatorial Theory Series B
Partitioning Matroids with Only Small Cocircuits
Combinatorics, Probability and Computing
European Journal of Combinatorics - Special issue on Eurocomb'03 - graphs and combinatorial structures
Excluding a planar graph from GF(q)-representable matroids
Journal of Combinatorial Theory Series B
Tangles, tree-decompositions and grids in matroids
Journal of Combinatorial Theory Series B
Journal of Combinatorial Theory Series B
Hi-index | 0.00 |
A (δ, γ)-net in a matroid M is a pair (N, P) where N is a minor of M,P is a set of series classes in N, |P| ≥ δ, and the pairwise connectivity, in M, between any two members of P is at least γ. We prove that, for any finite field F, nets provide a qualitative characterization for branch-width in the class of F-representable matroids. That is, for an F-representable matroid M, we prove that: (1) if M contains a (δ, γ)-net where δ 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 (δ, γ)-net where δ and γ are both large.