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

DOI10.1016/J.AAM.2018.11.004MaRDI QIDQ670643zbMATH OpenOpenAlexWikidataFDO

Authors Carolyn Chun, James Oxley

Publication date 18 March 2019

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

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

zbMATH Keywords

binary matroidsplitter theoreminternally 4-connected

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) Connectivity (05C40)

Abstract: Let $M$ be a $3$-connected binary matroid; $M$ is 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 ffsc. We also showed that, when $M$ has a good bowtie, either $$ has an $N$-minor and $$ is $(4,4,S)$-connected; or $$ has an $N$-minor and is ffsc. In this paper, we show that, when $$ has no $N$-minor, $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 a special substructure of $M$. This is the penultimate 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. VI
• 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

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

Cited in

(7)

• Internally 4-connected binary matroids without a prism+\(e\) minor
• Towards a splitter theorem for internally 4-connected binary matroids. VI
• 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. V
• Towards a splitter theorem for internally 4-connected binary matroids
• Towards a splitter theorem for internally 4-connected binary matroids. VIII: Small matroids.

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

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