Cocircuit-rank conjecture for non-graphic binary matroids

Let MM be a 33-connected non-graphic binary matroid. Define Y(M)Y(M) to be the set of elements of MM avoiding more than r(M)1r^*(M)-1 non-separating cocircuits, and let Y~(M):=E(M)Y(M)\widetilde{Y}(M):=E(M)-Y(M). Here rMr^*_M denotes the rank function of the dual matroid.

Cocircuit-rank conjecture. One has

rM(Y~(M))2.r^*_M(\widetilde{Y}(M))\le 2.

This conjecture generalizes the paper's principal theorem, which proves stronger conclusions for non-regular matroids and for regular matroids under specified minor hypotheses. The paper reports a theoretical reduction but says that the computational verification remains to be completed.

Sources & referencesView supporting material

Primary source

João Paulo Costalonga, “Non-Separating Cocircuits and Graphicness in Matroids”, arXiv:1211.5823 (2012).

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.