English

Vertically N-contractible elements in 3-connected matroids

Combinatorics 2015-09-02 v3

Abstract

In this paper we establish a variation of the Splitter Theorem. Let MM and NN be simple 3-connected matroids. We say that xE(M)x\in E(M) is vertically NN-contractible if si(M/x)si(M/x) is a 3-connected matroid with an NN-minor. Whittle (for k=1,2k=1,2) and Costalonga(for k=3k=3) proved that, if r(M)r(N)kr(M)- r(N)\ge k, then MM has a kk-independent set II of vertically NN-contractible elements. Costalonga also characterized an obstruction for the existence of such a 4-independent set II in the binary case, provided r(M)r(N)5r(M)-r(N)\ge 5, and improved this result when r(M)r(N)6r(M)-r(N)\ge 6, 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.

Keywords

Cite

@article{arxiv.1210.0023,
  title  = {Vertically N-contractible elements in 3-connected matroids},
  author = {João Paulo Costalonga},
  journal= {arXiv preprint arXiv:1210.0023},
  year   = {2015}
}

Comments

This paper has been withdrawn by the author because it's results are obsolete (the more general results are on a more recent work:arXiv:1405.6454) and still has many minor, being not worth to correct due to obsolescence

R2 v1 2026-06-21T22:13:08.562Z