research

A matroid extension result

Abstract

Adding elements to matroids can be fraught with difficulty. In the V\'amos matroid V8V_8, there are four independent sets X1,X2,X3,X_1,X_2, X_3, and X4X_4 such that (X1X2,X3X4)(X_1 \cup X_2,X_3 \cup X_4) is a 33-separation while exactly three of the local connectivities (X1,X3)\sqcap(X_1,X_{3}), (X1,X4)\sqcap(X_1,X_{4}), (X2,X3)\sqcap(X_2,X_{3}), and (X2,X4)\sqcap(X_2,X_{4}) are one, with the fourth being zero. As is well known, there is no extension of V8V_8 by a non-loop element pp such that XjpX_j \cup p is a circuit for all jj. This paper proves that a matroid can be extended by a fixed element in the guts of a 33-separation provided no V\'amos-like structure is present

    Similar works