Excluded minors are almost fragile

DOI10.1016/J.JCTB.2019.05.008MaRDI QIDQ2284732zbMATH OpenOpenAlexFDO

Authors Nick Brettell, Ben Clark, Charles Semple, James Oxley, Geoff Whittle

Publication date 15 January 2020

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

Full work available at URL https://arxiv.org/abs/1603.09713, http://dro.dur.ac.uk/29632/1/29632.pdf

zbMATH Keywords

excluded minorsfragilitymatroidsrepresentations

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Graph minors (05C83) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Abstract: Let $M$ be an excluded minor for the class of $mathbbP$-representable matroids for some partial field $mathbbP$, and let $N$ be a $3$-connected strong $mathbbP$-stabilizer that is non-binary. We prove that either $M$ is bounded relative to $N$, or, up to replacing $M$ by a $Delta$-$Y$-equivalent excluded minor, we can choose a pair of elements $a,b$ such that either $$ is $N$-fragile, or $$ is $N^{\ast }$-fragile.

Recommendations

• Excluded minors are almost fragile. II: Essential elements
• The structure of \(\{U_{2,5}, U_{3,5}\}\)-fragile matroids
• Fan-extensions in fragile matroids
• On the excluded minors for quaternary matroids
• The excluded minors for the class of matroids that are binary or ternary

Cites work

• \(N\)-detachable pairs in 3-connected matroids. I: Unveiling \(X\)
• \(N\)-detachable pairs in 3-connected matroids. III: The theorem
• A simple theorem on 3-connectivity
• A splitter theorem relative to a fixed basis
• Confinement of matroid representations to subsets of partial fields
• Generalized \(\Delta\text{--}Y\) exchange and \(k\)-regular matroids
• scientific article; zbMATH DE number 3133252 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Lifts of matroid representations over partial fields
• Maintaining 3-connectivity relative to a fixed basis
• Matroid representation over GF(3)
• Matroids with nine elements
• More forbidden minors for wye-delta-wye reducibility
• On Matroids Representable over 𝐺𝐹(3) and Other Fields
• On preserving matroid 3-connectivity relative to a fixed basis
• On Reid's characterization of the ternary matroids
• On the structure of 3-connected matroids and graphs
• Partial fields and matroid representation
• Stability, fragility, and Rota's conjecture
• Stabilizers of classes of representable matroids
• The excluded minors for GF(4)-representable matroids
• The excluded minors for near-regular matroids
• The structure of \(\{U_{2,5}, U_{3,5}\}\)-fragile matroids

Cited in

(9)

• On the relative importance of excluded minors
• Excluding a small minor
• \(N\)-detachable pairs in 3-connected matroids. I: Unveiling \(X\)
• The structure of \(\{U_{2,5}, U_{3,5}\}\)-fragile matroids
• The excluded minors for 2- and 3-regular matroids
• Excluded minors are almost fragile. II: Essential elements
• Computing excluded minors for classes of matroids representable over partial fields
• Detachable pairs in 3-connected matroids and simple 3-connected graphs
• The excluded minors for GF(5)-representable matroids on ten elements

This page was built for publication: Excluded minors are almost fragile

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2284732)