Matroid representation over GF(3)

Research output: Contribution to journalArticle

75 Scopus citations

Abstract

We show that a matroid is representable over GF(3) if and only if no minor is the five-point line or the Fano matroid, or their duals. Tutte's famous characterization of the regular matroids is a corollary. A key lemma states that two representations of the same matroid in the same vector space over GF(3) may be transformed one into the other by inverting some points through the origin and taking a linear transformation; no result of this kind holds in larger fields.

Original languageEnglish (US)
Pages (from-to)159-173
Number of pages15
JournalJournal of Combinatorial Theory, Series B
Volume26
Issue number2
DOIs
StatePublished - Apr 1979

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Matroid representation over GF(3)'. Together they form a unique fingerprint.

  • Cite this