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

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 07:19, 5 March 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