Branch-width and well-quasi-ordering in matroids and graphs. (Q1850591)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Branch-width and well-quasi-ordering in matroids and graphs. |
scientific article |
Statements
Branch-width and well-quasi-ordering in matroids and graphs. (English)
0 references
10 December 2002
0 references
The authors prove that given a finite field \(F\) and an integer \(n\), each infinite collection of \(F\)-representable matroids with branch-width at most \(n\) has two members such that one is a minor of the other. They show that finiteness of \(F\) is crucial by showing that for each infinite field there exist infinite antichains of branch-width 3 that are representable over that field. The proof ideas are introduced by providing a direct proof of the \textit{N. Robertson} and \textit{P. D. Seymour} analog for graphs in [Graph minors. IV: Tree-width and well-quasi-ordering, J. Comb. Theory, Ser. B 48, No. 2, 227--254 (1990; Zbl 0719.05032)].
0 references
representable matroid
0 references
tree-width
0 references
minors
0 references
finite fields
0 references
submodularity
0 references
connectivity
0 references