The structure of $\{U_{2,5}, U_{3,5}\}$-fragile matroids
Abstract
Let be a set of matroids. A matroid is strictly -fragile if has a member of as minor and, for all , at least one of and has no minor in . In this paper we give a structural description of the strictly -fragile matroids that have six inequivalent representations over . Roughly speaking, these matroids fall into two classes. The matroids without an -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 -minor can be constructed from a matroid in 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.
Keywords
Cite
@article{arxiv.1511.02840,
title = {The structure of $\{U_{2,5}, U_{3,5}\}$-fragile matroids},
author = {Ben Clark and Dillon Mayhew and Stefan van Zwam and Geoff Whittle},
journal= {arXiv preprint arXiv:1511.02840},
year = {2015}
}
Comments
33 pages