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}⊆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 M has no N-detachable pairs. In this paper, we prove that if no N-detachable pair can be found in M, 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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
