A note on the connectivity of 2-polymatroid minors (Q2335691)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A note on the connectivity of 2-polymatroid minors
scientific article

    Statements

    A note on the connectivity of 2-polymatroid minors (English)
    0 references
    0 references
    0 references
    15 November 2019
    0 references
    Summary: \textit{T. Brylawski} [Trans. Am. Math. Soc. 171, 235--282 (1972; Zbl 0224.05007)] and \textit{P. D. Seymour} [J. Comb. Theory, Ser. B 22, 289--295 (1977; Zbl 0385.05021)] independently proved that if \(M\) is a connected matroid with a connected minor \(N\), and \(e \in E(M) - E(N)\), then \(M \backslash e\) or \(M / e\) is connected having \(N\) as a minor. This paper proves an analogous but somewhat weaker result for \(2\)-polymatroids. Specifically, if \(M\) is a connected \(2\)-polymatroid with a proper connected minor \(N\), then there is an element \(e\) of \(E(M) - E(N)\) such that \(M \backslash e\) or \(M / e\) is connected having \(N\) 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)\) can be removed so that connectedness is always maintained.
    0 references
    0 references
    0 references
    0 references
    0 references
    local connectivity
    0 references
    \(k\)-polymatroid
    0 references
    0 references