Strong Splitter Theorem
Abstract
The Splitter Theorem states that, if is a 3-connected proper minor of a 3-connected matroid such that, if is a wheel or whirl then has no larger wheel or whirl, respectively, then there is a sequence of 3-connected matroids with , and for , is a single-element extension or coextension of . Observe that there is no condition on how many extensions may occur before a coextension must occur. In this paper, we give a strengthening of the Splitter Theorem, as a result of which we can obtain, up to isomorphism, starting with and at each step doing a 3-connected single-element extension or coextension, such that at most two consecutive single-element extensions occur in the sequence (unless the rank of the matroids involved are ). Moreover, if two consecutive single-element extensions by elements are followed by a coextension by element , then form a triad in the resulting matroid. Using the Strong Splitter Theorem, we make progress toward the problem of determining the almost-regular matroids [6, 15.9.8]. {\it Find all 3-connected non-regular matroids such that, for all , either or is regular.} In [4] we determined the binary almost-regular matroids with at least one regular element (an element such that both and is regular) by characterizing the class of binary almost-regular matroids with no minor isomorphic to one particular matroid that we called . As a consequence of the Strong Splitter Theorem we can determine the class of binary matroids with an -minor, but no -minor.
Cite
@article{arxiv.1201.4427,
title = {Strong Splitter Theorem},
author = {S. R. Kingan and Manoel Lemos},
journal= {arXiv preprint arXiv:1201.4427},
year = {2015}
}