Abstract A sequence of k-connected matroids N0, N1,…,Nm is called a k-chain, from N0 to Nm, if Ni−1 is a minor of Ni(i=1,…,m); this chain is said to have gap t = max {|E(Ni)| − |E(Ni−1)|: i = 1,…,m}. Chains of gap 1 are said to be dense. If M and N are 3-connected matroids, M is not a wheel or whirl, |E(N)| ⩾ 4 and N is a minor of M, then there is a dense 3-chain from N′ to M where N′ is isomorphic to N. For graphs this is a theorem of Negami, and for matroids a theorem of Seymour and Tan. Truemper has proved that for M and N 3-connected and N a minor of M, if we do not allow the insertion of an isomorphic copy for N, then there is always a 3-chain from N to M of gap at most 3. We investigate the structure of these chains, and show that if N has no circuits or cocircuits with 3 or fewer elements, then there is a 3-chain of gap at most 2.
[1]
Paul D. Seymour,et al.
Decomposition of regular matroids
,
1980,
J. Comb. Theory, Ser. B.
[2]
R. Bixby.
A simple theorem on 3-connectivity
,
1982
.
[3]
Klaus Truemper,et al.
Partial Matroid Representations
,
1984,
Eur. J. Comb..
[4]
Seiya Negami.
A characterization of 3-connected graphs containing a given graph
,
1982,
J. Comb. Theory, Ser. B.
[5]
W. T. Tutte.
Connectivity in Matroids
,
1966,
Canadian Journal of Mathematics.
[6]
William H. Cunningham.
On matroid connectivity
,
1981,
J. Comb. Theory, Ser. B.
[7]
J. Edmonds,et al.
A Combinatorial Decomposition Theory
,
1980,
Canadian Journal of Mathematics.
[8]
W. T. Tutte.
Menger's theorem for matroids
,
1965
.