English

A splitter theorem for 3-connected 2-polymatroids

Combinatorics 2017-06-27 v1

Abstract

Seymour's Splitter Theorem is a basic inductive tool for dealing with 33-connected matroids. This paper proves a generalization of that theorem for the class of 22-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 22-polymatroid NN is an s-minor of a 22-polymatroid MM if NN can be obtained from MM by a sequence of contractions, series compressions, and dual-contractions, where the last are modified deletions. The main result proves that if MM and NN are 33-connected 22-polymatroids such that NN is an s-minor of MM, then MM has a 33-connected s-minor MM' that has an s-minor isomorphic to NN and has E(M)1|E(M)| - 1 elements unless MM is a whirl or the cycle matroid of a wheel. In the exceptional case, such an MM' can be found with E(M)2|E(M)| - 2 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

R2 v1 2026-06-22T20:28:42.628Z