Intertwining connectivities in representable matroids
Combinatorics
2018-01-16 v2
Abstract
Let be a representable matroid, and subsets of the ground set. We prove that, if is sufficiently large, then there is an element such that deleting or contracting preserves both the - and the - connectivities. For matroids representable over a finite field we prove a stronger result: we show that we can remove such that both a connectivity and a minor of are preserved.
Keywords
Cite
@article{arxiv.1304.6488,
title = {Intertwining connectivities in representable matroids},
author = {Tony Huynh and Stefan van Zwam},
journal= {arXiv preprint arXiv:1304.6488},
year = {2018}
}
Comments
12 pages, 0 figures. Corrected title