On Rota's conjecture and excluded minors containing large projective geometries.
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.
- A simple theorem on 3-connectivity
- Comments on bases in dependence structures
- Connectivity in Matroids
- Excluding a planar graph from \(\mathrm{GF}(q)\)-representable matroids
- scientific article; zbMATH DE number 420868 (Why is no real title available?)
- scientific article; zbMATH DE number 3125713 (Why is no real title available?)
- Menger's theorem for matroids
- On inequivalent representations of matroids over finite fields
- Stabilizers of classes of representable matroids
- The dependence graph for bases in matroids
- The excluded minors for GF(4)-representable matroids
- On clone sets of \(GF(q)\)-representable matroids
- On excluded minors for real-representability
- The extremal functions of classes of matroids of bounded branch-width
- Representability of matroids with a large projective geometry minor
- An FPT algorithm and a polynomial kernel for linear rankwidth-1 vertex deletion
- A note on clone sets in representable matroids
- Critical exponents, colines, and projective geometries
- Outerplanar obstructions for matroid pathwidth
- Outerplanar obstructions for matroid pathwidth
- Stability, fragility, and Rota's conjecture
- Decomposition width of matroids
- A simpler self-reduction algorithm for matroid path-width
- The extremal function for excluding geometry minors over prime fields
- On the Complexity of Recovering Incidence Matrices
- Confinement of matroid representations to subsets of partial fields
- The number of points in a matroid with no \(n\)-point line as a minor
- Pathwidth vs Cocircumference
- Vertex-minors of graphs: a survey
- On the sizes of BDDs and ZDDs representing matroids
- Some recent progress and applications in graph minor theory
- The projective plane is a stabilizer
This page was built for publication: On Rota's conjecture and excluded minors containing large projective geometries.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2490840)
