A splitter theorem for connected clutters
Combinatorics
2017-03-06 v1
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 and are connected clutters, and is a proper minor of , then there is an element in that can be deleted or contracted to produce a connected clutter with as a minor.
Keywords
Cite
@article{arxiv.1703.00945,
title = {A splitter theorem for connected clutters},
author = {Amanda Cameron and Dillon Mayhew},
journal= {arXiv preprint arXiv:1703.00945},
year = {2017}
}