A notion of minor-based matroid connectivity
Combinatorics
2018-07-24 v2
Abstract
For a matroid , a matroid is -connected if every two elements of are in an -minor together. Thus a matroid is connected if and only if it is -connected. This paper proves that is the only connected matroid such that if is -connected with , then or is -connected for all elements . Moreover, we show that and are the only connected matroids such that, whenever a matroid has an -minor using and an -minor using , it also has an -minor using . Finally, we show that is -connected if and only if every clonal class of is trivial.
Keywords
Cite
@article{arxiv.1705.03418,
title = {A notion of minor-based matroid connectivity},
author = {Zachary Gershkoff and James Oxley},
journal= {arXiv preprint arXiv:1705.03418},
year = {2018}
}
Comments
13 pages