A matroid extension result

Abstract

Adding elements to matroids can be fraught with difficulty. In the V\'amos matroid V8, there are four independent sets X1,X2, X3, and X4 such that (X1 X2,X3 X4) is a 3-separation while exactly three of the local connectivities (X1,X3), (X1,X4), (X2,X3), and (X2,X4) are one, with the fourth being zero. As is well known, there is no extension of V8 by a non-loop element p such that Xj p is a circuit for all j. This paper proves that a matroid can be extended by a fixed element in the guts of a 3-separation provided no V\'amos-like structure is present.

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…