Towards a splitter theorem for internally 4-connected binary matroids

DOI10.1016/J.JCTB.2011.08.006zbMATH Open1238.05047arXiv1501.00327OpenAlexW2060535460MaRDI QIDQ414641FDOQ414641

Dillon Mayhew, James Oxley, Carolyn Chun

Publication date: 11 May 2012

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

Abstract: Our splitter theorem for internally 4-connected binary matroids studies pairs of the form (M,N), where N and M are internally 4-connected binary matroids, M has a proper N-minor, and if M' is an internally 4-connected matroid such that M has a proper M'-minor and M' has an N-minor, then |E(M)|-|E(M')|>3. The analysis in the splitter theorem requires the constraint that |E(M)|>15. In this article, we complement that analysis by using an exhaustive computer search to find all such pairs satisfying |E(M)|<16.

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

Recommendations

• A Splitter Theorem for Internally 4‐Connected Binary Matroids
• Towards a splitter theorem for internally 4-connected binary matroids. II
• Towards a splitter theorem for internally 4-connected binary matroids. IV
• Towards a splitter theorem for internally 4-connected binary matroids. III
• Towards a splitter theorem for internally 4-connected binary matroids. V
• Towards a splitter theorem for internally 4-connected binary matroids. VI
• Towards a splitter theorem for internally 4-connected binary matroids. VII
• Towards a splitter theorem for internally 4-connected binary matroids. IX. The theorem.
• Towards a splitter theorem for internally 4-connected binary matroids. VIII: Small matroids.
• On internally 4-connected non-regular binary matroids

zbMATH Keywords

binary matroidsinternally 4-connectedchain theorem

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Title not available (Why is that?)
• Generating an internally 4-connected binary matroid from another
• A chain theorem for internally 4-connected binary matroids
• On internally 4-connected non-regular binary matroids

Cited In (13)

• An upgraded Wheels-and-Whirls theorem for 3-connected matroids
• On internally 4-connected non-regular binary matroids
• The internally 4-connected binary matroids with no \(M(K_{5}\setminus e)\)-minor
• Towards a splitter theorem for internally 4-connected binary matroids. II
• Towards a splitter theorem for internally 4-connected binary matroids. IX. The theorem.
• Towards a splitter theorem for internally 4-connected binary matroids. III
• Towards a splitter theorem for internally 4-connected binary matroids. IV
• Towards a splitter theorem for internally 4-connected binary matroids. V
• Towards a splitter theorem for internally 4-connected binary matroids. VIII: Small matroids.
• Characterising graphs with no subdivision of a wheel of bounded diameter
• A Splitter Theorem for Internally 4‐Connected Binary Matroids
• Constructing internally 4-connected binary matroids
• Improving a chain theorem for triangle-free 3-connected matroids

This page was built for publication: Towards a splitter theorem for internally 4-connected binary matroids

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