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

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.jctb.2005.09.005 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2162051090 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3241211 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A simple theorem on 3-connectivity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Comments on bases in dependence structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: The excluded minors for GF(4)-representable matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Excluding a planar graph from \(\mathrm{GF}(q)\)-representable matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: The dependence graph for bases in matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3135082 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On inequivalent representations of matroids over finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Menger's theorem for matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Connectivity in Matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stabilizers of classes of representable matroids / rank
 
Normal rank

Latest revision as of 13:20, 24 June 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