Excluding Kuratowski graphs and their duals from binary matroids

DOI10.1016/j.jctb.2017.03.005zbMath1362.05032arXiv0902.0198OpenAlexW1549542520MaRDI QIDQ2396894

Dillon Mayhew, Geoffrey P. Whittle, Gordon F. Royle

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)

Related Items (1)

The Internally 4-Connected Binary Matroids With No 𝑀(𝐾_{3,3})-Minor.

Cites Work

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

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