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

DOI10.1016/J.EJC.2016.11.001zbMATH Open1352.05099arXiv1502.06896OpenAlexW2964051804MaRDI QIDQ730264FDOQ730264

Matt DeVos, Daryl Funk, Irene Pivotto

Publication date: 27 December 2016

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

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.

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

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

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)

Cites Work

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

Cited In (3)

• Infinitely many excluded minors for frame matroids and for lifted-graphic matroids
• The Excluded Minors for Three Classes of 2-Polymatroids Having Special Types of Natural Matroids
• On excluded minors for classes of graphical 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)