On the matroids representable over \(GF(4)\) (Q1060221)

From MaRDI portal
Revision as of 00:58, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
On the matroids representable over \(GF(4)\)
scientific article

    Statements

    On the matroids representable over \(GF(4)\) (English)
    0 references
    0 references
    1986
    0 references
    One of the fundamental problems in matroid theory is the determination of the excluded minors for representability over the fields \(GF(q)\). This problem has only been solved when \(q\) is 2 or 3. This note considers this problem for \(q=4\). In particular, it is proved that a certain eight- element self-dual matroid is minor-minimal with the property of being nonrepresentable over \(GF(4)\). This matroid provides a counterexample to a conjecture of Kahn and Seymour that the excluded minors in this case consist of the six-point line and its dual, the non-Fano matroid and its dual, and one other six-element self-dual matroid.
    0 references
    0 references
    representable matroids
    0 references
    excluded minors
    0 references