On matroids of branch-width three. (Q1850629)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On matroids of branch-width three. |
scientific article |
Statements
On matroids of branch-width three. (English)
0 references
10 December 2002
0 references
Gian-Carlo Rota conjectured that the set of excluded minors for the class of matroids (combinatorial geometries) that are representable over a fixed finite field is finite [Actes Congr. internat. Math. 1970, 3, 229--233 (1971; Zbl 0362.05044)]. Some partial results are known. For all positive integers \(k\), the class \(\mathcal{B}_k\) of matroids of branch-width at most \(k\) is minor-closed. The first interesting class is \(\mathcal{B}_3\), containing infinite antichains of matroids and is thus not well-quasi-ordered under the minor order. In this paper the authors prove Rota'conjecture for \(\mathcal{B}_3\) (in the cases \(\mathcal{B}_1\) and \(\mathcal{B}_2\) the conjecture is trivial).
0 references
matroid
0 references
minors
0 references
Rota conjecture
0 references