English

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 MM and NN are connected clutters, and NN is a proper minor of MM, then there is an element in E(M)E(M) that can be deleted or contracted to produce a connected clutter with NN 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}
}
R2 v1 2026-06-22T18:34:07.384Z