A splitter theorem for elastic elements in $3$-connected matroids
George Drummond, Charles Semple

TL;DR
This paper extends splitter theorems for 3-connected matroids by focusing on elastic elements, showing their structural properties and resolving related questions in matroid theory.
Contribution
It introduces a new splitter theorem based on elastic elements, generalizing previous results and linking elastic elements to path-width and minor preservation.
Findings
At least four elastic elements exist in certain 3-connected matroids.
Matroids with exactly four elastic elements have path-width three.
Resolves a question of Whittle and Williams about element removal relative to fixed bases.
Abstract
An element of a -connected matroid is elastic if , the simplification of , and , the cosimplification of , are both -connected. It was recently shown that if , then has at least four elastic elements provided has no -element fans and no member of a specific family of -separators. In this paper, we extend this wheels-and-whirls type result to a splitter theorem, where the removal of elements is with respect to elasticity and keeping a specified -connected minor. We also prove that if has exactly four elastic elements, then it has path-width three. Lastly, we resolve a question of Whittle and Williams, and show that past analogous results, where the removal of elements is relative to a fixed basis, are consequences of this work.
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 · Geometric and Algebraic Topology · Complexity and Algorithms in Graphs
