Vertically N-contractible elements in 3-connected matroids
Abstract
In this paper we establish a variation of the Splitter Theorem. Let and be simple 3-connected matroids. We say that is vertically -contractible if is a 3-connected matroid with an -minor. Whittle (for ) and Costalonga(for ) proved that, if , then has a -independent set of vertically -contractible elements. Costalonga also characterized an obstruction for the existence of such a 4-independent set in the binary case, provided , and improved this result when , 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