Connectivity conjecture for minors of k-polymatroids
Connectivity conjecture for minors of k-polymatroids
Let be a connected -polymatroid and let be a connected minor of . A connected minor-preserving deletion or contraction is a deletion or contraction that remains connected and retains as a minor. Connectivity conjecture. When , there is an element of such that or is connected and has as a minor.
The paper proves this assertion for -polymatroids and suggests that the same result should hold for all ; 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.