The structure of \U2,5, U3,5\-fragile matroids

Abstract

Let N be a set of matroids. A matroid M is strictly N-fragile if M has a member of N as minor and, for all e ∈ E(M), at least one of M e and M/e has no minor in N. In this paper we give a structural description of the strictly \U2,5,U3,5\-fragile matroids that have six inequivalent representations over GF(5). Roughly speaking, these matroids fall into two classes. The matroids without an \X8, Y8, Y8*\-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 \X8, Y8, Y8*\-minor can be constructed from a matroid in \X8, Y8, Y8*\ 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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…