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

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claims
RedirectionBot (talk | contribs)
Changed an Item
Property / author
 
Property / author: Geoffrey P. Whittle / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Kelly Jeanne Pearson / rank
 
Normal rank

Revision as of 22:14, 21 February 2024

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