Intertwining connectivities for vertex-minors and pivot-minors
Combinatorics
2023-10-20 v3
Abstract
We show that for pairs and of disjoint subsets of vertices of a graph , if is sufficiently large, then there exists a vertex in such that there are two ways to reduce by a vertex-minor operation that removes while preserving the connectivity between and and the connectivity between and . Our theorem implies an analogous theorem of Chen and Whittle (2014) for matroids restricted to binary matroids.
Keywords
Cite
@article{arxiv.2106.03414,
title = {Intertwining connectivities for vertex-minors and pivot-minors},
author = {Duksang Lee and Sang-il Oum},
journal= {arXiv preprint arXiv:2106.03414},
year = {2023}
}
Comments
10 pages