Strong splitter theorem

DOI10.1007/S00026-013-0214-5MaRDI QIDQ404393zbMATH OpenOpenAlexFDO

Authors S. R. Kingan, Manoel Lemos

Publication date 4 September 2014

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1201.4427

zbMATH Keywords

matroidsplitter theoremwheels and whirls theorem

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: The Splitter Theorem states that, if $N$ is a 3-connected proper minor of a 3-connected matroid $M$ such that, if $N$ is a wheel or whirl then $M$ has no larger wheel or whirl, respectively, then there is a sequence $M_0,\mathrm{...},M_n$ of 3-connected matroids with $M_{0}congN$, $M_n=M$ and for $iin1,\mathrm{...},n$, $M_i$ is a single-element extension or coextension of $M_{i-1}$. 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, $M$ starting with $N$ 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 $r(M)$). Moreover, if two consecutive single-element extensions by elements $e,f$ are followed by a coextension by element $g$, then $e,f,g$ 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 $e$, either $$ or $M/e$ is regular.} In [4] we determined the binary almost-regular matroids with at least one regular element (an element such that both $$ and $M/e$ is regular) by characterizing the class of binary almost-regular matroids with no minor isomorphic to one particular matroid that we called $E_5$. As a consequence of the Strong Splitter Theorem we can determine the class of binary matroids with an $E_5$-minor, but no $E_4$-minor.

Recommendations

• Extensions of Tutte's wheels-and-whirls theorem
• Exposing 3-separations in 3-connected matroids
• scientific article; zbMATH DE number 952951
• Unavoidable parallel minors of regular matroids
• A minor-based characterization of matroid 3-connectivity
• A splitter theorem on 3-connected matroids
• An upgraded Wheels-and-Whirls theorem for 3-connected matroids
• A chain theorem for 4-connected matroids
• The structure of a 3-connected matroid with a 3-separating set of essential elements
• On extremal connectivity properties of unavoidable matroids

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 53949 (Why is no real title available?)
• A Decomposition for Combinatorial Geometries
• Connectivity in Matroids
• Decomposition of regular matroids
• Extensions of Tutte's wheels-and-whirls theorem
• Finding a small 3-connected minor maintaining a fixed minor and a fixed element

Cited in

(13)

• A splitter theorem relative to a fixed basis
• A new proof for a result of Kingan and Lemos'
• Inductive tools for connected delta-matroids and multimatroids
• scientific article; zbMATH DE number 7352034 (Why is no real title available?)
• A splitter theorem on 3-connected matroids
• A splitter theorem for elastic elements in 3-connected matroids
• A short proof of the characterization of binary matroids with no 4-wheel minor
• Fan-extensions in fragile matroids
• Characterizing binary matroids with no \(P_9\)-minor
• scientific article; zbMATH DE number 749214 (Why is no real title available?)
• Quasiregular matroids
• A splitter theorem for 3-connected 2-polymatroids
• On binary matroids without a \(P_{10}\)-minor

This page was built for publication: Strong splitter theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q404393)