paper

Intertwining connectivity in matroids

arXiv:1403.0997

Abstract

Let be a matroid and let , , and be subsets of the ground set such that the smallest separation that separates from has order and the smallest separation that separates from has order . We prove that if is sufficiently large, then there is an element of such that, in one of or , both connectivities are preserved.