English

Intertwining connectivity in matroids

Combinatorics 2014-03-06 v1

Abstract

Let MM be a matroid and let QQ, RR, SS and TT be subsets of the ground set such that the smallest separation that separates QQ from RR has order kk and the smallest separation that separates SS from TT has order ll. We prove that if E(M)(QRST)E(M)-(Q\cup R\cup S\cup T) is sufficiently large, then there is an element ee of MM such that, in one of M\eM\backslash e or M/eM/e, both connectivities are preserved.

Keywords

Cite

@article{arxiv.1403.0997,
  title  = {Intertwining connectivity in matroids},
  author = {Rong Chen and Geoff Whittle},
  journal= {arXiv preprint arXiv:1403.0997},
  year   = {2014}
}
R2 v1 2026-06-22T03:20:21.038Z