A geometric approach to forbidden minors for GF(3) (Q794659)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A geometric approach to forbidden minors for GF(3)
scientific article

    Statements

    A geometric approach to forbidden minors for GF(3) (English)
    0 references
    1984
    0 references
    Let \({\mathfrak F}(q)\) denote the class of minor-minimal matroids that are not representable over GF(q). \textit{G.-C. Rota} [Actes Congr. Int. Math. 1970, 3, 229-233 (1976; Zbl 0362.05044)] has conjectured that for all prime powers q, \({\mathfrak F}(q)\) is finite. This conjecture, one of the most important unsolved problems in matroid theory, is the motivation for this paper. The classes \({\mathfrak F}(2)\) and \({\mathfrak F}(3)\) are known explicitly and contain one and four members respectively. However, apart from some recent work of the author and P. D. Seymour [to appear] on \({\mathfrak F}(4)\), there is little more known on this problem. The author argues in this paper that a complete determination of \({\mathfrak F}(q)\) in general is impossible and therefore an answer to Rota's conjecture will have to rely on the development of techniques that do not depend on explicitly constructing the members of \({\mathfrak F}(q)\). He then gives a new proof that \({\mathfrak F}(3)\) is finite by showing that every matroid in \({\mathfrak F}(3)\) has rank at most four. This proof is based on a general theorem of \textit{W. M. Kantor} [J. Comb. Theory, Ser. A 18, 12-26 (1975; Zbl 0312.05018)] concerning representations of matroids. It also makes essential use of \textit{T. H. Brylawski} and \textit{D. Lucas's} result [Colloq. Int. Comb. Teorie, Roma 1973, Tomo I, 83-104 (1976; Zbl 0392.51007)] that a matroid representable over GF(3) is uniquely representable over that field. The author pinpoints the failure of the last result for larger fields as the fundamental obstacle to further progress on Rota's conjecture.
    0 references
    0 references
    forbidden minors
    0 references
    unique representability
    0 references
    0 references
    0 references