A Menger-like property of tree-width: the finite case
Journal of Combinatorial Theory Series B
Graph minors. IV. Tree-width and well-quasi-ordering
Journal of Combinatorial Theory Series B
Graph minors: X. obstructions to tree-decomposition
Journal of Combinatorial Theory Series B
A simpler proof of the excluded minor theorem for higher surfaces
Journal of Combinatorial Theory Series B
Highly connected sets and the excluded grid theorem
Journal of Combinatorial Theory Series B
On matroids of branch-width three
Journal of Combinatorial Theory Series B
Branch-width and Rota's conjecture
Journal of Combinatorial Theory Series B
Dominating sets in planar graphs: branch-width and exponential speed-up
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Branch-Width, Parse Trees, and Monadic Second-Order Logic for Matroids
STACS '03 Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science
On the excluded minors for the matroids of branch-width k
Journal of Combinatorial Theory Series B
Biased graphs IV: geometrical realizations
Journal of Combinatorial Theory Series B
Two Short Proofs Concerning Tree-Decompositions
Combinatorics, Probability and Computing
Chromatic, Flow and Reliability Polynomials: The Complexity of their Coefficients
Combinatorics, Probability and Computing
European Journal of Combinatorics - Special issue: Topological graph theory
Journal of Combinatorial Theory Series B
Trees, grids, and MSO decidability: from graphs to matroids
Theoretical Computer Science - Parameterized and exact computation
Branch-width, parse trees, and monadic second-order logic for matroids
Journal of Combinatorial Theory Series B
European Journal of Combinatorics - Special issue on Eurocomb'03 - graphs and combinatorial structures
Vertex-minors, monadic second-order logic, and a conjecture by Seese
Journal of Combinatorial Theory Series B
Planar Branch Decompositions I: The Ratcatcher
INFORMS Journal on Computing
Planar Branch Decompositions II: The Cycle Method
INFORMS Journal on Computing
Excluding a planar graph from GF(q)-representable matroids
Journal of Combinatorial Theory Series B
Computing representations of matroids of bounded branch-width
STACS'07 Proceedings of the 24th annual conference on Theoretical aspects of computer science
Decomposition width of matroids
ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming
Linked tree-decompositions of represented infinite matroids
Journal of Combinatorial Theory Series B
On matroid representability and minor problems
MFCS'06 Proceedings of the 31st international conference on Mathematical Foundations of Computer Science
Tree-representation of set families and applications to combinatorial decompositions
European Journal of Combinatorics
Decomposition width of matroids
Discrete Applied Mathematics
Graph classes with structured neighborhoods and algorithmic applications
WG'11 Proceedings of the 37th international conference on Graph-Theoretic Concepts in Computer Science
Well-quasi-ordering of matrices under Schur complement and applications to directed graphs
European Journal of Combinatorics
Graph classes with structured neighborhoods and algorithmic applications
Theoretical Computer Science
Hi-index | 0.00 |
We prove that a class of matroids representable over a fixed finite field and with bounded branch-width is well-quasi-ordered under taking minors. With some extra work, the result implies Robertson and Seymour's result that graphs with bounded tree-width (or equivalently, bounded branch-width) are well-quasi-ordered under taking minors. We will not only derive their result from our result on matroids, but we will also use the main tools for a direct proof that graphs with bounded branch-width are well-quasi-ordered under taking minors. This proof also provides a model for the proof of the result on matroids, with all specific matroid technicalities stripped off.