ProV Logo
0

Intertwining connectivities in represent...
Huynh, Tony...
Intertwining connectivities in representable matroids by Huynh, Tony ( Author )
Australian National University
22-08-2023
Let $M$ be a representable matroid, and $Q, R, S, T$ subsets of the ground set. We prove that, if $M$ is sufficiently large, then there is an element $e$ such that deleting or contracting $e$ preserves both the $Q$-$R$ and the $S$-$T$ connectivities. For matroids representable over a finite field we prove a stronger result: we show that we can remove $e$ such that both a connectivity and a minor of $M$ are preserved.
-
Article
pdf
29.34 KB
English
-
MYR 0.01
-
http://arxiv.org/abs/1304.6488
Share this eBook