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.

生成讲解博客的中文版本

生成AI智能校验的中文版本