pith. sign in

arxiv: 1304.6488 · v2 · pith:HOZUNTHJnew · submitted 2013-04-24 · 🧮 math.CO

Intertwining connectivities in representable matroids

classification 🧮 math.CO
keywords representableconnectivitiesmatroidsproveconnectivitycontractingdeletingelement
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.