Intertwining connectivities in representable matroids

DOI10.1137/13091837XMaRDI QIDQ4979834zbMATH OpenFDO

Authors Tony Huynh, Stefan H. M. van Zwam

Publication date 19 June 2014

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1304.6488

zbMATH Keywords

connectivityintertwiningmatroidsTutte's linking theorem

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Connectivity (05C40)

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.

Recommendations

• Intertwining connectivity in matroids
• A notion of minor-based matroid connectivity
• Partial matroid representations
• Some Local Extremal Connectivity Results for Matroids
• Matroid 4-connectivity: A deletion-contraction theorem

Cited in

(5)

• The connectivity of the interchange graph of class \({\mathfrak A}(R,S)\) of (0,1)-matrices
• Intertwining connectivity in matroids
• Intertwining vectors and the connection between critical vertex and SOS models
• Intertwining Connectivities for Vertex-Minors and Pivot-Minors
• Interleavings and matchings as representations

This page was built for publication: Intertwining connectivities in representable matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4979834)