On excluded minors of connectivity 2 for the class of frame matroids

DOI10.1016/J.EJC.2016.11.001MaRDI QIDQ730264zbMATHOpenAlexFDO

Authors Matt DeVos, Daryl Funk, Irene Pivotto

Publication date 27 December 2016

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

3-connected non-binary frame matroid

Mathematics Subject Classification ID

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

Abstract: We investigate the set of excluded minors of connectivity 2 for the class of frame matroids. We exhibit a list $mathcalE$ of 18 such matroids, and show that if $N$ is such an excluded minor, then either $NinmathcalE$ or $N$ is a 2-sum of $U_{2,4}$ and a 3-connected non-binary frame matroid.

Recommendations

• On excluded minors for classes of graphical matroids
• The excluded minors for the class of matroids that are binary or ternary
• The 9-connected excluded minors for the class of quasi-graphic matroids
• An excluded-minor problem in matroids
• The Excluded Minors for Three Classes of 2-Polymatroids Having Special Types of Natural Matroids

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 6346420 (Why is no real title available?)
• A class of geometric lattices based on finite groups
• BICIRCULAR MATROIDS
• Biased graphs IV: Geometrical realizations
• Biased graphs whose matroids are special binary matroids
• Biased graphs. II: The three matroids
• Connectivity in bicircular matroids
• Frame matroids and biased graphs
• Graph representations of a bicircular matroid
• Graphical representations of graphic frame matroids
• On subgraphs as matroid cells
• When does a biased graph come from a group labelling?

Cited in

(6)

• On excluded minors for classes of graphical matroids
• Infinitely many excluded minors for frame matroids and for lifted-graphic matroids
• Clones in 3-connected frame matroids
• The Excluded Minors for Three Classes of 2-Polymatroids Having Special Types of Natural Matroids
• The 9-connected excluded minors for the class of quasi-graphic matroids
• The highly connected even-cycle and even-cut matroids

This page was built for publication: On excluded minors of connectivity 2 for the class of frame matroids

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