English

A note on the connectivity of 2-polymatroid minors

Combinatorics 2019-08-28 v1

Abstract

Brylawski and Seymour independently proved that if MM is a connected matroid with a connected minor NN, and eE(M)E(N)e \in E(M) - E(N), then M\eM \backslash e or M/eM / e is connected having NN as a minor. This paper proves an analogous but somewhat weaker result for 22-polymatroids. Specifically, if MM is a connected 22-polymatroid with a proper connected minor NN, then there is an element ee of E(M)E(N)E(M) - E(N) such that M\eM \backslash e or M/eM / e is connected having NN as a minor. We also consider what can be said about the uniqueness of the way in which the elements of E(M)E(N)E(M) - E(N) 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

R2 v1 2026-06-23T10:57:30.065Z