On matroids of branch-width three. (Q1850629)

From MaRDI portal
Revision as of 09:46, 28 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references
    0 references
    0 references
    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
    0 references
    matroid
    0 references
    minors
    0 references
    Rota conjecture
    0 references

    Identifiers