Stability, fragility, and Rota's conjecture

DOI10.1016/j.jctb.2011.09.004zbMath1241.05010arXiv1006.1418OpenAlexW2122667898MaRDI QIDQ414652

Dillon Mayhew, Stefan H. M. Van Zwam, Geoffrey P. Whittle

Publication date: 11 May 2012

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1006.1418

zbMATH Keywords

fragilityrepresentationsmatroidsexcluded minorsstabilizersblocking sequencesbranch widthRota's conjecture

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25)

Related Items

Relaxations of \(\mathrm{GF}(4)\)-representable matroids, The excluded minors for 2- and 3-regular matroids, Excluded minors are almost fragile. II: Essential elements, An algorithm for delta-wye reduction of almost-planar graphs, On two classes of nearly binary matroids, Delta-wye reduction of almost-planar graphs, On almost-planar graphs, Excluded minors are almost fragile, The Structure of $\{U_{2,5}, U_{3,5}\}$-Fragile Matroids, Fan-extensions in fragile matroids

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Confinement of matroid representations to subsets of partial fields
• Almost-graphic matroids
• The structure of the 3-separations of 3-connected matroids
• A decomposition theory for matroids. I: General results
• The structure of crossing separations in matroids
• Lifts of matroid representations over partial fields
• A decomposition theory for matroids. III. Decomposition conditions
• A characterization of a class of non-binary matroids
• Decomposition of regular matroids
• Matroid representation over GF(3)
• A decomposition theory for matroids. VI: Almost regular matroids
• On Reid's characterization of the ternary matroids
• Weak maps and stabilizers of classes of matroids
• Branch-width and Rota's conjecture
• Stabilizers of classes of representable matroids
• The excluded minors for GF(4)-representable matroids
• Matroid 4-connectivity: A deletion-contraction theorem
• A characterisation of the matroids representable over GF(3) and the rationals
• Inequivalent representations of ternary matroids
• Partial fields and matroid representation
• On inequivalent representations of matroids over finite fields
• The excluded minors for near-regular matroids
• On Rota's conjecture and excluded minors containing large projective geometries.
• On the Uniqueness of Matroid Representations Over GF(4)
• A Combinatorial Decomposition Theory
• Bridging Separations in Matroids
• Lectures on matroids
• On Matroids Representable over 𝐺𝐹(3) and Other Fields