English

A matroid extension result

Combinatorics 2018-05-15 v1

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.

Keywords

Cite

@article{arxiv.1805.04960,
  title  = {A matroid extension result},
  author = {James Oxley},
  journal= {arXiv preprint arXiv:1805.04960},
  year   = {2018}
}
R2 v1 2026-06-23T01:53:29.347Z