Towards a splitter theorem for internally 4-connected binary matroids. VI

DOI10.1016/J.AAM.2018.07.007MaRDI QIDQ1795490zbMATH OpenOpenAlexFDO

Authors Carolyn Chun, James Oxley

Publication date 16 October 2018

Published in Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

binary matroidinternally 4-connectedsplitter theorem

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Connectivity (05C40) Graph minors (05C83) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Abstract: Let $M$ be a $3$-connected binary matroid; $M$ is called internally $4$-connected if one side of every $3$-separation is a triangle or a triad, and $M$ is $(4,4,S)$-connected if one side of every $3$-separation is a triangle, a triad, or a $4$-element fan. Assume $M$ is internally $4$-connected and that neither $M$ nor its dual is a cubic M"{o}bius or planar ladder or a certain coextension thereof. Let $N$ be an internally $4$-connected proper minor of $M$. Our aim is to show that $M$ has a proper internally $4$-connected minor with an $N$-minor that can be obtained from $M$ either by removing at most four elements, or by removing elements in an easily described way from a special substructure of $M$. When this aim cannot be met, the earlier papers in this series showed that, up to duality, $M$ has a good bowtie, that is, a pair, $x_1,x_2,x_3$ and $x_4,x_5,x_6$, of disjoint triangles and a cocircuit, $x_2,x_3,x_4,x_5$, where $$ has an $N$-minor and is $(4,4,S)$-connected. We also showed that, when $M$ has a good bowtie, either $$ has an $N$-minor; or $$ has an $N$-minor and is $(4,4,S)$-connected. In this paper, we show that, when $$ has an $N$-minor but is not $(4,4,S)$-connected, $M$ has an internally $4$-connected proper minor with an $N$-minor that can be obtained from $M$ by removing at most three elements, or by removing elements in a well-described way from one of several special substructures of $M$. This is a significant step towards obtaining a splitter theorem for the class of internally $4$-connected binary matroids.

Recommendations

• Towards a splitter theorem for internally 4-connected binary matroids. VII
• Towards a splitter theorem for internally 4-connected binary matroids. V
• 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. IX. The theorem.

Cites work

• A chain theorem for internally 4-connected binary matroids
• A simple theorem on 3-connectivity
• Connectivity in Matroids
• Decomposition of regular matroids
• Generating an internally 4-connected binary matroid from another
• Generating internally four-connected graphs
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• The Internally 4-Connected Binary Matroids With No 𝑀(𝐾_{3,3})-Minor.
• Towards a splitter theorem for internally 4-connected binary matroids. II
• 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. IX. The theorem.
• Towards a splitter theorem for internally 4-connected binary matroids. V

Cited in

(11)

• Towards a splitter theorem for internally 4-connected binary matroids. II
• The internally 4-connected binary matroids with no \(M(K_{5}\setminus e)\)-minor
• 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
• Towards a splitter theorem for internally 4-connected binary matroids. VIII: Small matroids.
• A Splitter Theorem for Internally 4‐Connected Binary Matroids
• Towards a splitter theorem for internally 4-connected binary matroids. VII
• A chain theorem for internally 4-connected binary matroids

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

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