Intertwining connectivities in representable matroids

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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…