$N$-detachable pairs in 3-connected matroids II: life in $X$
Nick Brettell, Geoff Whittle, Alan Williams

TL;DR
This paper investigates the structural properties of 3-connected matroids lacking N-detachable pairs, identifying specific separators and configurations that influence the existence of such pairs.
Contribution
It extends previous work by characterizing matroids with structured sets X, revealing conditions under which N-detachable pairs must exist or specific separators occur.
Findings
Identifies five particular 3-separators in matroids without N-detachable pairs.
Shows structured set X leads to either an N-detachable pair or specific separators.
Provides a detailed structural analysis of 3-connected matroids in this context.
Abstract
Let be a 3-connected matroid, and let be a 3-connected minor of . A pair is -detachable if one of the matroids or is both 3-connected and has an -minor. This is the second in a series of three papers where we describe the structures that arise when it is not possible to find an -detachable pair in . In the first paper in the series, we showed that, under mild assumptions, either has an -detachable pair, has one of three particular 3-separators that can appear in a matroid with no N-detachable pairs, or there is a 3-separating set with certain strong structural properties. In this paper, we analyse matroids with such a structured set , and prove that they have either an -detachable pair, or one of five particular 3-separators that can appear in a matroid with no…
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.
