Geelen's conjecture on preserving two matroid connectivities
For a matroid on ground set , let satisfy . Write
Let be a function. Geelen's conjecture. There exists such a function with the following property: if
then some element satisfies either
or
Here denotes the matroid connectivity between two disjoint sets. The conjecture predicts that a sufficiently large set of elements outside the four terminals contains an element whose deletion or contraction preserves both prescribed connectivities; the paper's abstract indicates that this is proved for sufficiently large representable matroids, with a stronger finite-field result, but the supplied material does not establish the conjecture in its full stated generality.
References
Primary source
Tony Huynh and Stefan van Zwam, “Intertwining connectivities in representable matroids”, arXiv:1304.6488 (2018).
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
No solutions have been posted yet.