A matroid extension result
Combinatorics
2018-05-15 v1
Abstract
Adding elements to matroids can be fraught with difficulty. In the V\'amos matroid , there are four independent sets and such that is a -separation while exactly three of the local connectivities , , , and are one, with the fourth being zero. As is well known, there is no extension of by a non-loop element such that is a circuit for all . This paper proves that a matroid can be extended by a fixed element in the guts of a -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}
}