On excluded minors for classes of graphical matroids

DOI10.1016/J.DISC.2018.02.022MaRDI QIDQ1744735zbMATH OpenOpenAlexWikidataFDO

Authors Daryl Funk, Dillon Mayhew

Publication date 19 April 2018

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1706.06265

zbMATH Keywords

excluded minorsframe matroidslifted-graphic matroidsquasi-graphic matroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Graph minors (05C83) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

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

Recommendations

• The 9-connected excluded minors for the class of quasi-graphic matroids
• Quasi-graphic matroids
• On excluded minors of connectivity 2 for the class of frame matroids
• Describing quasi-graphic matroids
• The excluded minors for the class of matroids that are graphic or bicircular lift

Cites work

• Biased graphs IV: Geometrical realizations
• Biased graphs. I: Bias, balance, and gains
• Biased graphs. II: The three matroids
• Frame matroids and biased graphs
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• Infinitely many excluded minors for frame matroids and for lifted-graphic matroids
• Lattice path matroids: the excluded minors
• On excluded minors of connectivity 2 for the class of frame matroids
• Quasi-graphic matroids
• The highly connected matroids in minor-closed classes
• When does a biased graph come from a group labelling?

Cited in

(21)

• Some excluded-minor theorems for a class of polymatroids
• On the excluded minors for the matroids of branch-width \(k\)
• On graphic matroid minors that guarantee their duals as minors
• Four problems on graphs with excluded minors
• On graphic elementary lifts of graphic matroids
• The excluded minors for near-regular matroids
• Excluded minors in cubic graphs
• Families of matroids induced by classes of graphs
• An excluded-minor problem in matroids
• Excluded minors for \([2,3]\)-graph planarity
• An Excluded Minor Characterization of Seymour Graphs
• scientific article; zbMATH DE number 6007681 (Why is no real title available?)
• The excluded minors for the class of matroids that are graphic or bicircular lift
• On recognizing frame and lifted-graphic matroids
• Quasi-graphic matroids
• scientific article; zbMATH DE number 7352034 (Why is no real title available?)
• The 9-connected excluded minors for the class of quasi-graphic matroids
• A note on connectivity preserving splitting operation for matroids representable over GF(p)
• Infinite graphic matroids
• On excluded minors of connectivity 2 for the class of frame matroids
• Characterizing cocircuits in splitting matroids representable over prime field \(\mathrm{GF}(p) \)

This page was built for publication: On excluded minors for classes of graphical matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1744735)