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 and be -connected simple graphs such that has an -minor and . Let . Then there are pairwise disjoint sets such that each is a -connected graph with an -minor, each is a singleton set or the edge set of a triangle of with degree- vertices and contains no edge sets of circuits of other than the 's. This result extends previous ones of Whittle (for ) and Costalonga (for ).
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}
}