Geelen's conjecture on preserving two matroid connectivities

About 13 years old · traced to

For a matroid MM on ground set E(M)E(M), let Q,R,S,T⊆E(M)Q,R,S,T\subseteq E(M) satisfy Q∩R=S∩T=∅Q\cap R=S\cap T=\emptyset. Write

k:=κM(Q,R),l:=κM(S,T).k:=\kappa_M(Q,R),\qquad l:=\kappa_M(S,T).

Let c:N2→Nc:\mathbb{N}^2\to\mathbb{N} be a function. Geelen's conjecture. There exists such a function cc with the following property: if

∣E(M)−(Q∪R∪S∪T)∣≥c(k,l),|E(M){-}(Q\cup R\cup S\cup T)|\geq c(k,l),

then some element e∈E(M)−(Q∪R∪S∪T)e\in E(M){-}(Q\cup R\cup S\cup T) satisfies either

κM−e(Q,R)=kandκM−e(S,T)=l,\kappa_{M{-} e}(Q,R)=k\quad\text{and}\quad\kappa_{M{-} e}(S,T)=l,

or

κM/e(Q,R)=kandκM/e(S,T)=l.\kappa_{M/e}(Q,R)=k\quad\text{and}\quad\kappa_{M/e}(S,T)=l.

Here κM\kappa_M 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

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.