English

Intertwining connectivities in representable matroids

Combinatorics 2018-01-16 v2

Abstract

Let MM be a representable matroid, and Q,R,S,TQ, R, S, T subsets of the ground set. We prove that, if MM is sufficiently large, then there is an element ee such that deleting or contracting ee preserves both the QQ-RR and the SS-TT connectivities. For matroids representable over a finite field we prove a stronger result: we show that we can remove ee such that both a connectivity and a minor of MM 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

R2 v1 2026-06-22T00:05:18.238Z