pith. sign in

arxiv: 1703.00945 · v1 · pith:IDTDWGCJnew · submitted 2017-03-02 · 🧮 math.CO

A splitter theorem for connected clutters

classification 🧮 math.CO
keywords cluttersconnectedmatroidssplittertheoremclutterconnectivityminor
0
0 comments X
read the original abstract

A clutter consists of a finite set and a collection of pairwise incomparable subsets. Clutters are natural generalisations of matroids, and they have similar operations of deletion and contraction. We introduce a notion of connectivity for clutters that generalises that of connectivity for matroids. We prove a splitter theorem for connected clutters that has the splitter theorem for connected matroids as a special case: if $M$ and $N$ are connected clutters, and $N$ is a proper minor of $M$, then there is an element in $E(M)$ that can be deleted or contracted to produce a connected clutter with $N$ as a minor.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.