A splitter theorem for 3-connected 2-polymatroids
Abstract
Seymour's Splitter Theorem is a basic inductive tool for dealing with -connected matroids. This paper proves a generalization of that theorem for the class of -polymatroids. Such structures include matroids, and they model both sets of points and lines in a projective space and sets of edges in a graph. A series compression in such a structure is an analogue of contracting an edge of a graph that is in a series pair. A -polymatroid is an s-minor of a -polymatroid if can be obtained from by a sequence of contractions, series compressions, and dual-contractions, where the last are modified deletions. The main result proves that if and are -connected -polymatroids such that is an s-minor of , then has a -connected s-minor that has an s-minor isomorphic to and has elements unless is a whirl or the cycle matroid of a wheel. In the exceptional case, such an can be found with elements.
Keywords
Cite
@article{arxiv.1706.08027,
title = {A splitter theorem for 3-connected 2-polymatroids},
author = {James Oxley and Charles Semple and Geoff Whittle},
journal= {arXiv preprint arXiv:1706.08027},
year = {2017}
}
Comments
93 pages, 1 figure