English

On excluded minors for classes of graphical matroids

Combinatorics 2017-06-21 v1

Abstract

Frame matroids and lifted-graphic matroids are two distinct minor-closed classes of matroids, each of which generalises the class of graphic matroids. The class of quasi-graphic matroids, recently introduced by Geelen, Gerards, and Whittle, simultaneously generalises both the classes of frame and lifted-graphic matroids. Let M\mathcal{M} be one of these three classes, and let rr be a positive integer. We show that M\mathcal{M} has only a finite number of excluded minors of rank rr.

Keywords

Cite

@article{arxiv.1706.06265,
  title  = {On excluded minors for classes of graphical matroids},
  author = {Daryl Funk and Dillon Mayhew},
  journal= {arXiv preprint arXiv:1706.06265},
  year   = {2017}
}

Comments

25 pages

R2 v1 2026-06-22T20:23:31.149Z