Excluding Kuratowski graphs and their duals from binary matroids

DOI10.1016/J.JCTB.2017.03.005MaRDI QIDQ2396894zbMATH OpenOpenAlexFDO

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)

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

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)

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.

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

Cites work

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

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)