Branch-width and well-quasi-ordering in matroids and graphs. (Q1850591)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Branch-width and well-quasi-ordering in matroids and graphs. |
scientific article; zbMATH DE number 1843815
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Branch-width and well-quasi-ordering in matroids and graphs. |
scientific article; zbMATH DE number 1843815 |
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