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

From MaRDI portal
Revision as of 09:09, 12 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 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
    representable matroids
    0 references
    excluded minors
    0 references

    Identifiers