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. |
Year | DOI | Venue |
---|---|---|
2020 | 10.1016/j.jctb.2019.08.005 | Journal of Combinatorial Theory, Series B |
Keywords | DocType | Volume |
Matroid representation,Excluded minor,3-connected,Splitter Theorem | Journal | 141 |
ISSN | Citations | PageRank |
0095-8956 | 0 | 0.34 |
References | Authors | |
0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
nick brettell | 1 | 4 | 4.78 |
Geoff Whittle | 2 | 471 | 57.57 |
Alan Williams | 3 | 0 | 0.34 |