A note on the connectivity of 2-polymatroid minors
Combinatorics
2019-08-28 v1
Abstract
Brylawski and Seymour independently proved that if is a connected matroid with a connected minor , and , then or is connected having as a minor. This paper proves an analogous but somewhat weaker result for -polymatroids. Specifically, if is a connected -polymatroid with a proper connected minor , then there is an element of such that or is connected having as a minor. We also consider what can be said about the uniqueness of the way in which the elements of can be removed so that connectedness is always maintained.
Keywords
Cite
@article{arxiv.1908.09971,
title = {A note on the connectivity of 2-polymatroid minors},
author = {Zachary Gershkoff and James Oxley},
journal= {arXiv preprint arXiv:1908.09971},
year = {2019}
}
Comments
9 pages