Towards a Splitter Theorem for Internally $4$-connected Binary Matroids VII
Carolyn Chun, James Oxley

TL;DR
This paper advances the theory of internally 4-connected binary matroids by establishing conditions under which such matroids have minors related to a given minor, using element removal or specific substructure modifications.
Contribution
It proves a splitter theorem for internally 4-connected binary matroids, detailing how to obtain minors with a given minor through minimal element removals or structured substructure modifications.
Findings
If certain conditions are met, a minor with the desired properties exists after removing at most three elements.
The paper characterizes special substructures that facilitate obtaining the minor.
It extends previous results by handling cases where specific configurations are absent.
Abstract
Let be a -connected binary matroid; is internally -connected if one side of every -separation is a triangle or a triad, and is -connected if one side of every -separation is a triangle, a triad, or a -element fan. Assume is internally -connected and that neither nor its dual is a cubic M\"{o}bius or planar ladder or a certain coextension thereof. Let be an internally -connected proper minor of . Our aim is to show that has a proper internally -connected minor with an -minor that can be obtained from either by removing at most four elements, or by removing elements in an easily described way from a special substructure of . When this aim cannot be met, the earlier papers in this series showed that, up to duality, has a good bowtie, that is, a pair, and , of disjoint triangles…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Graph Theory Research · graph theory and CDMA systems · Advanced Algebra and Logic
