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

DOI10.1016/J.AAM.2018.11.004zbMATH Open1409.05044arXiv1608.01027OpenAlexW4207027858WikidataQ128843390 ScholiaQ128843390MaRDI QIDQ670643FDOQ670643

James Oxley, Carolyn Chun

Publication date: 18 March 2019

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

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.

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

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.

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)

Cites Work

• Decomposition of regular matroids
• Title not available (Why is that?)
• Almost-graphic matroids
• 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. 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
• Generating an internally 4-connected binary matroid from another
• Connectivity in Matroids
• A chain theorem for internally 4-connected binary matroids
• Towards a splitter theorem for internally 4-connected binary matroids. VI

Cited In (4)

• Towards a splitter theorem for internally 4-connected binary matroids. II
• 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)