# Vertically N-contractible elements in 3-connected matroids

@article{Costalonga2012VerticallyNE, title={Vertically N-contractible elements in 3-connected matroids}, author={Jo{\~a}o Paulo Costalonga}, journal={arXiv: Combinatorics}, year={2012} }

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

## One Citation

On $K_5$ and $K_{3,3}$-minors of graphs and regular matroids

- Mathematics
- 2013

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…

## References

SHOWING 1-10 OF 17 REFERENCES

On contractible and vertically contractible elements in 3-connected matroids and graphs

- MathematicsDiscret. Math.
- 1998

On the Structure of 3-connected Matroids and Graphs

- MathematicsEur. J. Comb.
- 2000

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

- MathematicsJ. Comb. Theory, Ser. B
- 1999

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

- MathematicsComb.
- 1987

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

- Mathematics
- 1987

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…

On minors of non-binary matroids

- MathematicsComb.
- 1981

It is proved that for every two elements of a 3-connected non-binary matroid, there is aU42 minor using them both.