The 9-connected excluded minors for the class of quasi-graphic matroids

DOI10.1137/21M142784XMaRDI QIDQ5093584zbMATH OpenOpenAlexFDO

Authors Rong Chen

Publication date 28 July 2022

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

matroidsexcluded minorsquasi-graphic matroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Graph minors (05C83)

Abstract: The class of quasi-graphic matroids, recently introduced by Geelen, Gerards, and Whittle, is minor closed and contains both the class of lifted-graphic matroids and the class of frame matroids, each of which generalises the class of graphic matroids. In this paper, we prove that the matroids $U_{3,7}$ and $U_{4,7}$ are the only $9$-connected excluded minors for the class of quasi-graphic matroids.

Recommendations

• On excluded minors for classes of graphical matroids
• Quasi-graphic matroids
• Describing quasi-graphic matroids
• On excluded minors of connectivity 2 for the class of frame matroids
• The regular excluded minors for signed-graphic matroids

Cites work

• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Almost balanced biased graph representations of frame matroids
• Biased graphs with no two vertex-disjoint unbalanced cycles
• Branch-width and Rota's conjecture
• Characterizations of signed graphs
• Describing quasi-graphic matroids
• Graphical representations of graphic frame matroids
• Infinitely many excluded minors for frame matroids and for lifted-graphic matroids
• Matroids and Graphs
• On Rota's conjecture and nested separations in matroids
• On excluded minors for classes of graphical matroids
• Quasi-graphic matroids
• The biased graphs whose matroids are binary
• Vertices of Localized Imbalance in a Biased Graph

Cited in

(5)

• On excluded minors of connectivity 2 for the class of frame matroids
• The excluded minors for the class of matroids that are graphic or bicircular lift
• On excluded minors for classes of graphical matroids
• Characterizing binary matroids with no \(P_9\)-minor
• Quasi-graphic matroids

This page was built for publication: The 9-connected excluded minors for the class of quasi-graphic matroids

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