On excluded minors of connectivity 2 for the class of frame matroids

Matt DeVos; Daryl Funk; Irene Pivotto

On excluded minors of connectivity 2 for the class of frame matroids

Combinatorics 2016-11-08 v2

Authors: Matt DeVos , Daryl Funk , Irene Pivotto

Abstract

We investigate the set of excluded minors of connectivity 2 for the class of frame matroids. We exhibit a list $\mathcal{E}$ of 18 such matroids, and show that if $N$ is such an excluded minor, then either $N \in \mathcal{E}$ or $N$ is a 2-sum of $U_{2,4}$ and a 3-connected non-binary frame matroid.

Keywords

excluded minors frame matroids connectivity 2 matroid minor 2-sum non-binary matroid 3-connected matroid

Cite

@article{arxiv.1502.06896,
  title  = {On excluded minors of connectivity 2 for the class of frame matroids},
  author = {Matt DeVos and Daryl Funk and Irene Pivotto},
  journal= {arXiv preprint arXiv:1502.06896},
  year   = {2016}
}

Related papers

View all related →