Geelen's conjecture on preserving two matroid connectivities
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.