Characterizing binary matroids with no P₉-minor

DOI10.1016/J.AAM.2015.07.001zbMATH Open1327.05052arXiv1410.0954OpenAlexW1897913074MaRDI QIDQ494129FDOQ494129

Authors: Guoli Ding, Haidong Wu 

Publication date: 31 August 2015

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Abstract: In this paper, we give a complete characterization of binary matroids with no $P_9$-minor. A 3-connected binary matroid $M$ has no $P_9$-minor if and only if $M$ is one of the internally 4-connected non-regular minors of a special 16-element matroid $Y_{16}$, a 3-connected regular matroid, a binary spike with rank at least four, or a matroid obtained by 3-summing copies of the Fano matroid to a 3-connected cographic matroid $M^{*}(K_{3,n})$, $M^{*}(K_{3,n}^{prime})$, $M^{*}(K_{3,n}^{primeprime})$, or $M^{*}(K_{3,n}^{primeprimeprime})$ ($nge2$). Here the simple graphs $K_{3,n}^{prime},K_{3,n}^{primeprime}$, and $K_{3,n}^{primeprimeprime}$ are obtained from $K_{3,n}$ by adding one, two, or three edges in the color class of size three, respectively.

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

Recommendations

• Binary matroids with no \(PG(3,2)\)-minor
• On binary matroids without a \(P_{10}\)-minor
• A characterization of a class of non-binary matroids
• A class of non-binary matroids with many binary minors
• A characterization of binary Eulerian matroids
• A note on binary matroid with no \(M(K_{3,3})\)-minor
• A characterization of the ternary matroids with no \(M(K_ 4)\)-minor
• A characterization of certain excluded-minor classes of matroids
• The 9-connected excluded minors for the class of quasi-graphic matroids
• Characterizations of finitary and cofinitary binary matroids

zbMATH Keywords

binary matroidsminor3-connected

Mathematics Subject Classification ID

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

Cites Work

• Decomposition of regular matroids
• Title not available (Why is that?)
• The Internally 4-Connected Binary Matroids With No 𝑀(𝐾_{3,3})-Minor.
• Modular Constructions for Combinatorial Geometries
• Minors of 3-connected matroids
• On internally 4-connected non-regular binary matroids
• A note on nongraphic matroids
• Strong splitter theorem
• The internally 4-connected binary matroids with no \(M(K_{5}\setminus e)\)-minor
• The Binary Matroids With No 4-Wheel Minor
• A decomposition theorem for binary matroids with no prism minor
• The excluded minors for the class of matroids that are binary or ternary

Cited In (3)

• Bounding the beta invariant of 3-connected matroids
• Title not available (Why is that?)
• On binary matroids without a \(P_{10}\)-minor

Uses Software

• MACEK

This page was built for publication: Characterizing binary matroids with no \(P_9\)-minor

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