paper

-detachable pairs in 3-connected matroids II: life in

arXiv:1804.06029 · doi:10.1016/j.jctb.2020.07.008

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 -detachable pairs.

51 pages, 5 figures