On Rota's conjecture and excluded minors containing large projective geometries. (Q2490840)

From MaRDI portal
Revision as of 01:48, 3 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
On Rota's conjecture and excluded minors containing large projective geometries.
scientific article

    Statements

    On Rota's conjecture and excluded minors containing large projective geometries. (English)
    0 references
    0 references
    0 references
    0 references
    18 May 2006
    0 references
    Rota's conjecture states for any prime power \(q\), there are only finitely many pairwise nonisomorphic excluded minors for the class of GF\((q)\)-representable matroids. In the paper under review, the authors prove excluded minors cannot contain large projective geometries: Theorem. For each prime power \(q\), there exists an integer \(k\) such that no excluded minor for the class of GF\((q)\)-representable matroids contains a PG\((k, q)\)-minor. The PG\((k,q)\) is the rank \((k+1)\) projective geometry over GF\((q)\). This complements previous results of \textit{J. F. Geelen, B. Gerards} and \textit{G. Whittle} [Research Report 03-4, School of Mathematical and Computing Sciences, Victoria University of Wellington (2003)] that for any integer \(k\) there are only finitely many excluded minors that do not contain the matroid of a \(k \times k\) grid.
    0 references
    matroids
    0 references

    Identifiers