Vertically N-contractible elements in 3-connected matroids

arXiv1210.0023MaRDI QIDQ6236003FDOQ6236003

João Paulo Costalonga

Publication date: 28 September 2012

Abstract: In this paper we establish a variation of the Splitter Theorem. Let $M$ and $N$ be simple 3-connected matroids. We say that $xinE(M)$ is vertically $N$-contractible if $si(M/x)$ is a 3-connected matroid with an $N$-minor. Whittle (for $k=1,2$) and Costalonga(for $k=3$) proved that, if $r(M)-r(N)gek$, then $M$ has a $k$-independent set $I$ of vertically $N$-contractible elements. Costalonga also characterized an obstruction for the existence of such a 4-independent set $I$ in the binary case, provided $r(M)-r(N)ge5$, and improved this result when $r(M)-r(N)ge6$, and in the graphic case. In this paper we generalize the results of Costalonga to the non-binary case. Moreover, we apply our results to the study of properties similar to 3-roundedness in classes of matroids.

This page was built for publication: Vertically N-contractible elements in 3-connected matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6236003)