On excluded minors for classes of graphical matroids

20 Jun 2017  ·  Funk Daryl, Mayhew Dillon ·

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 $\mathcal{M}$ be one of these three classes, and let $r$ be a positive integer. We show that $\mathcal{M}$ has only a finite number of excluded minors of rank $r$.

PDF Abstract
No code implementations yet. Submit your code now

Categories


Combinatorics