Structure in minor-closed classes of matroids

DOI10.1017/CBO9781139506748.009MaRDI QIDQ2875861zbMATH OpenOpenAlexFDO

Authors Jim Geelen, Bert Gerards, Geoff Whittle

Publication date 12 August 2014

Published in Surveys in Combinatorics 2013 (Search for Journal in Brave)

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

zbMATH Keywords

graph minorsstructure theorem of Robertson and Seymour

Mathematics Subject Classification ID

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

Abstract: Frame matroids and lifted-graphic matroids are two interesting generalizations of graphic matroids. Here we introduce a new generalization, {em quasi-graphic matroids}, that unifies these two existing classes. Unlike frame matroids and lifted-graphic matroids, it is easy to certify that a matroid is quasi-graphic. The main result of the paper is that every $3$-connected representable quasi-graphic matroid is either a lifted-graphic matroid or a frame matroid.

Recommendations

• Towards a matroid-minor structure theory
• The highly connected matroids in minor-closed classes
• Some open problems on excluding a uniform matroid
• Growth rates of minor-closed classes of matroids
• On the matroids in which all hyperplanes are binary

Cited in

(14)

• Classes of matroids closed under minors and principal extensions
• Fractal classes of matroids
• Matroids, delta-matroids and embedded graphs
• The highly connected matroids in minor-closed classes
• A characterization of tangle matroids
• When does a biased graph come from a group labelling?
• Matroid Theory for Algebraic Geometers
• Towards a matroid-minor structure theory
• scientific article; zbMATH DE number 4145914 (Why is no real title available?)
• scientific article; zbMATH DE number 475610 (Why is no real title available?)
• The Smallest Classes of Binary and Ternary Matroids Closed under Direct Sums and Complements
• Excluded minors for matroids satisfying Kinser's inequalities
• Tree automata and pigeonhole classes of matroids. II
• Some open problems on excluding a uniform matroid

This page was built for publication: Structure in minor-closed classes of matroids

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