N-detachable pairs in 3-connected matroids I: unveiling X
Abstract
Let M be a 3-connected matroid, and let N be a 3-connected minor of M. We say that a pair \x1,x2\ ⊂eq E(M) is N-detachable if one of the matroids M/x1/x2 or M x1 x2 is both 3-connected and has an N-minor. This is the first in a series of three papers where we describe the structures that arise when it is not possible to find an N-detachable pair in M. In this paper, we prove that if M has no N-detachable pairs, then either M has a 3-separating set, which we call X, with certain strong structural properties, or M has one of three particular 3-separators that can appear in a matroid with no N-detachable pairs.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.