Geelen–Nelson critical-threshold conjecture for binary matroids

Let NN be a binary matroid with critical number \bchi(N)=c\bchi(N)=c, and let \btheta(N)\btheta(N) denote its critical threshold. Geelen–Nelson's conjecture.

θ(N)=1i2c,\theta(N)=1-i2^{-c},

where i=2i=2 if and only if no (c1)(c-1)-codimensional subspace SS exists such that SNS\cap N is a set of linearly independent vectors, i=4i=4 if and only if NN is cc-near-independent, and i=3i=3 otherwise.

Geelen and Nelson prove that the displayed expression is a valid lower bound, while the general matching upper bound remains open; known results establish some special cases.

Sources & referencesView supporting material

Primary source

Sammy Luo, “A Counting Lemma for Binary Matroids and Applications to Extremal Problems”, arXiv:1610.09587 (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.