Abstract: Fix a matroid N. A matroid M is N-fragile if, for each element e of M, at least one of Me and M/e has no N-minor. The Bounded Canopy Conjecture is that all GF(q)-representable matroids M that have an N-minor and are N-fragile have branch width bounded by a constant depending only on q and N. A matroid N stabilizes a class of matroids over a field F if, for every matroid M in the class with an N-minor, every F-representation of N extends to at most one F-representation of M. We prove that, if Rota's conjecture is false for GF(q), then either the Bounded Canopy Conjecture is false for GF(q) or there is an infinite chain of GF(q)-representable matroids, each not stabilized by the previous, each of which can be extended to an excluded minor. Our result implies the previously known result that Rota's conjecture holds for GF(4), and that the classes of near-regular and sixth-roots-of-unity have a finite number of excluded minors. However, the bound that we obtain on the size of such excluded minors is considerably larger than that obtained in previous proofs. For GF(5) we show that Rota's Conjecture reduces to the Bounded Canopy Conjecture.
Recommendations
Cites work
- scientific article; zbMATH DE number 420868 (Why is no real title available?)
- scientific article; zbMATH DE number 3563154 (Why is no real title available?)
- scientific article; zbMATH DE number 3608715 (Why is no real title available?)
- A Combinatorial Decomposition Theory
- A characterisation of the matroids representable over GF(3) and the rationals
- A characterization of a class of non-binary matroids
- A decomposition theory for matroids. I: General results
- A decomposition theory for matroids. III. Decomposition conditions
- A decomposition theory for matroids. VI: Almost regular matroids
- Almost-graphic matroids
- Branch-width and Rota's conjecture
- Bridging Separations in Matroids
- Confinement of matroid representations to subsets of partial fields
- Decomposition of regular matroids
- Inequivalent representations of ternary matroids
- Lectures on matroids
- Lifts of matroid representations over partial fields
- Matroid 4-connectivity: A deletion-contraction theorem
- Matroid representation over GF(3)
- On Matroids Representable over 𝐺𝐹(3) and Other Fields
- On Reid's characterization of the ternary matroids
- On Rota's conjecture and excluded minors containing large projective geometries.
- On inequivalent representations of matroids over finite fields
- On the Uniqueness of Matroid Representations Over GF(4)
- Partial fields and matroid representation
- Stabilizers of classes of representable matroids
- The excluded minors for GF(4)-representable matroids
- The excluded minors for near-regular matroids
- The structure of crossing separations in matroids
- The structure of the 3-separations of 3-connected matroids
- Towards a matroid-minor structure theory
- Weak maps and stabilizers of classes of matroids
Cited in
(12)- On two classes of nearly binary matroids
- On matroids of branch-width three.
- Fan-extensions in fragile matroids
- An algorithm for delta-wye reduction of almost-planar graphs
- The structure of \(\{U_{2,5}, U_{3,5}\}\)-fragile matroids
- The excluded minors for 2- and 3-regular matroids
- Relaxations of \(\mathrm{GF}(4)\)-representable matroids
- On almost-planar graphs
- Excluded minors are almost fragile
- Excluded minors are almost fragile. II: Essential elements
- Delta-wye reduction of almost-planar graphs
- Fork-decompositions of matroids
This page was built for publication: Stability, fragility, and Rota's conjecture
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q414652)
