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

DOI10.1137/21M142784XzbMATH Open1493.05058arXiv2106.09955OpenAlexW3176087037MaRDI QIDQ5093584FDOQ5093584

Authors: Rong Chen 

Publication date: 28 July 2022

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

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.

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

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

zbMATH Keywords

matroidsexcluded minorsquasi-graphic matroids

Mathematics Subject Classification ID

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

Cites Work

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

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)