The structure of \U₂,5, U₃,5\-fragile matroids

DOI10.1137/15M104801XMaRDI QIDQ2818200zbMATH OpenFDO

Authors Ben Clark, Dillon Mayhew, Stefan H. M. van Zwam, Geoff Whittle

Publication date 6 September 2016

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

excluded minorsfragile matroidmatroid theorypartial field

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Graph minors (05C83)

Abstract: Let $mathcalN$ be a set of matroids. A matroid $M$ is strictly $mathcalN$-fragile if $M$ has a member of $mathcalN$ as minor and, for all $einE(M)$, at least one of $$ and $M/e$ has no minor in $mathcalN$. In this paper we give a structural description of the strictly $U_{2,5},U_{3,5}$-fragile matroids that have six inequivalent representations over $mathrmGF(5)$. Roughly speaking, these matroids fall into two classes. The matroids without an $X_8,Y_8,Y_8^{\ast }$-minor are constructed, up to duality, from one of two matroids by gluing wheels onto specified triangles. On the other hand, those matroids with an $X_8,Y_8,Y_8^{\ast }$-minor can be constructed from a matroid in $X_8,Y_8,Y_8^{\ast }$ by repeated application of elementary operations, and are shown to have path width 3. The characterization presented here will be crucial in finding the explicit list of excluded minors for two classes of matroids: the Hydra-5-representable matroids and the 2-regular matroids.

Recommendations

• Fan-extensions in fragile matroids
• Excluded minors are almost fragile
• Excluded minors are almost fragile. II: Essential elements
• scientific article; zbMATH DE number 952959
• Fractal classes of matroids

Cites work

• Confinement of matroid representations to subsets of partial fields
• Fan-extensions in fragile matroids
• Fork-decompositions of matroids
• Generalized \(\Delta\text{--}Y\) exchange and \(k\)-regular matroids
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Matroid 4-connectivity: A deletion-contraction theorem
• Partial fields and matroid representation
• Recent work in matroid representation theory
• Stability, fragility, and Rota's conjecture
• The excluded minors for near-regular matroids

Cited in

(7)

• Relaxations of \(\mathrm{GF}(4)\)-representable matroids
• Excluded minors are almost fragile
• \(N\)-detachable pairs in 3-connected matroids. I: Unveiling \(X\)
• Fan-extensions in 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

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: The structure of \(\{U_{2,5}, U_{3,5}\}\)-fragile matroids

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