English

The structure of $\{U_{2,5}, U_{3,5}\}$-fragile matroids

Combinatorics 2015-11-10 v1

Abstract

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