Connectivity conjecture for minors of k-polymatroids

Let MM be a connected kk-polymatroid and let NN be a connected minor of MM. A connected minor-preserving deletion or contraction is a deletion or contraction that remains connected and retains NN as a minor. Connectivity conjecture. When NMN \neq M, 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 and has NN as a minor.

The paper proves this assertion for 22-polymatroids and suggests that the same result should hold for all k>2k>2; its status is therefore unresolved in the supplied source.

Sources & referencesView supporting material

Primary source

Zachary Gershkoff and James Oxley, “A note on the connectivity of 2-polymatroid minors”, arXiv:1908.09971 (2019).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.