Towards a splitter theorem for internally 4-connected binary matroids

DOI10.1016/J.JCTB.2011.08.006MaRDI QIDQ414641zbMATH OpenOpenAlexFDO

Authors Carolyn Chun, Dillon Mayhew, James Oxley

Publication date 11 May 2012

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

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

zbMATH Keywords

binary matroidsinternally 4-connectedchain theorem

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

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.

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

Cites work

• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• A chain theorem for internally 4-connected binary matroids
• Generating an internally 4-connected binary matroid from another
• On internally 4-connected non-regular binary matroids

Cited in

(14)

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

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)