English

A splitter theorem on 3-connected matroids and graphs

Combinatorics 2017-12-13 v6

Abstract

We establish the following splitter theorem for graphs and its generalization for matroids: Let GG and HH be 33-connected simple graphs such that GG has an HH-minor and k:=V(G)V(H)2k:=|V(G)|-|V(H)|\ge 2. Let n:=k/2+1n:=\left\lceil k/2\right\rceil+1. Then there are pairwise disjoint sets X1,,XnE(G)X_1,\dots,X_n\subseteq E(G) such that each G/XiG/X_i is a 33-connected graph with an HH-minor, each XiX_i is a singleton set or the edge set of a triangle of GG with 33 degree-33 vertices and X1XnX_1\cup\cdots\cup X_n contains no edge sets of circuits of GG other than the XiX_i's. This result extends previous ones of Whittle (for k=1,2k=1,2) and Costalonga (for k=3k=3).

Keywords

Cite

@article{arxiv.1405.6454,
  title  = {A splitter theorem on 3-connected matroids and graphs},
  author = {João Paulo Costalonga},
  journal= {arXiv preprint arXiv:1405.6454},
  year   = {2017}
}
R2 v1 2026-06-22T04:23:02.732Z