Excluding Kuratowski graphs and their duals from binary matroids

DOI10.1016/J.JCTB.2017.03.005zbMATH Open1362.05032arXiv0902.0198OpenAlexW1549542520MaRDI QIDQ2396894FDOQ2396894

Authors: Dillon Mayhew, Gordon Royle, Geoff Whittle 

Publication date: 26 May 2017

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Abstract: We consider some applications of our characterisation of the internally 4-connected binary matroids with no M(K3,3)-minor. We characterise the internally 4-connected binary matroids with no minor in some subset of {M(K3,3),M*(K3,3),M(K5),M*(K5)} that contains either M(K3,3) or M*(K3,3). We also describe a practical algorithm for testing whether a binary matroid has a minor in the subset. In addition we characterise the growth-rate of binary matroids with no M(K3,3)-minor, and we show that a binary matroid with no M(K3,3)-minor has critical exponent over GF(2) at most equal to four.

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

Recommendations

• The class of binary matroids with no \(M\)(\(K_{3,3}\))-, \(M^{*}\)(\(K_{3,3}\))-, \(M\)(\(K_{5}\))- or \(M^{*}\)(\(K_{5}\))-minor.
• The Internally 4-Connected Binary Matroids With No 𝑀(𝐾_{3,3})-Minor.
• A note on binary matroid with no \(M(K_{3,3})\)-minor
• A characterization of the ternary matroids with no \(M(K_ 4)\)-minor
• scientific article; zbMATH DE number 952957

zbMATH Keywords

critical exponentbinary matroidKuratowski graphsgrowth-rateinternally 4-connected matroids

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) Graph minors (05C83)

Cites Work

• Decomposition of regular matroids
• Towards a matroid-minor structure theory
• Title not available (Why is that?)
• Graph minors. XIII: The disjoint paths problem
• Über eine Eigenschaft der ebenen Komplexe
• Title not available (Why is that?)
• Recognizing graphic matroids
• A generalization of a graph result of D. W. Hall
• The Internally 4-Connected Binary Matroids With No 𝑀(𝐾_{3,3})-Minor.
• On Nonbinary 3-Connected Matroids
• A note on primitive skew curves
• Title not available (Why is that?)
• Growth Rates and Critical Exponents of Classes of Binary Combinatorial Geometries
• On the chromatic number of binary matroids
• Some recent progress and applications in graph minor theory
• The class of binary matroids with no \(M\)(\(K_{3,3}\))-, \(M^{*}\)(\(K_{3,3}\))-, \(M\)(\(K_{5}\))- or \(M^{*}\)(\(K_{5}\))-minor.
• Title not available (Why is that?)
• Excluding the Cycle Geometries of the Kuratowski Graphs from Binary Geometries

Cited In (6)

• The Internally 4-Connected Binary Matroids With No 𝑀(𝐾_{3,3})-Minor.
• On two classes of nearly binary matroids
• Excluding the Cycle Geometries of the Kuratowski Graphs from Binary Geometries
• Templates for binary matroids
• Excluding a planar graph from \(\mathrm{GF}(q)\)-representable matroids
• A characterization of certain excluded-minor classes of matroids

This page was built for publication: Excluding Kuratowski graphs and their duals from binary matroids

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