Branch-width and well-quasi-ordering in matroids and graphs. (Q1850591)

From MaRDI portal





scientific article; zbMATH DE number 1843815
Language Label Description Also known as
default for all languages
No label defined
    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
      0 references
      0 references
      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

      Identifiers