• Corpus ID: 117358727

Vertically N-contractible elements in 3-connected matroids

  title={Vertically N-contractible elements in 3-connected matroids},
  author={Jo{\~a}o Paulo Costalonga},
  journal={arXiv: Combinatorics},
In this paper we establish a variation of the Splitter Theorem. Let $M$ and $N$ be simple 3-connected matroids. We say that $x\in E(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)\ge k$, 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… 

Figures from this paper

On $K_5$ and $K_{3,3}$-minors of graphs and regular matroids
In this paper we prove two main results about obstruction to graph planarity. One is that, if $G$ is a 3-connected graph with a $K_5$-minor and $T$ is a triangle of $G$, then $G$ has a $K_5$-minor


On 3-connected minors of 3-connected matroids and graphs
On chains of 3-connected matroids
On the Structure of 3-connected Matroids and Graphs
It is proved that the essential elements of M can be partitioned into classes where two elements are in the same class if M has a fan, a maximal partial wheel, containing both and if an essential element e of M is in more than one fan, then that fan has three or five elements.
Stabilizers of Classes of Representable Matroids
One of the main theorems of this paper proves that if M is minor-closed and closed under duals, and N is 3- connected, then to show that N is a stabilizer it suffices to check 3-connected matroids in M that are single-element extensions or coextensions of N, or are obtained by a single- element extension followed by asingle-element coextension.
Finding a small 3-connected minor maintaining a fixed minor and a fixed element
This result generalizes a theorem of Truemper and can be used to prove Seymour’s 2-roundedness theorem, as well as a result of Oxley on triples in nonbinary matroids.
On nonbinary 3-connected matroids
It is well known that a matroid is binary if and only if it has no minor isomorphic to U2,4, the 4-point line. Extending this result, Bixby proved that every element in a nonbinary connected matroid
Minors of 3-Connected Matroids
On minors of non-binary matroids
It is proved that for every two elements of a 3-connected non-binary matroid, there is aU42 minor using them both.
Extensions of Tutte's wheels-and-whirls theorem