Geelen–Nelson critical-threshold conjecture for binary matroids
Geelen–Nelson critical-threshold conjecture for binary matroids
Let be a binary matroid with critical number , and let denote its critical threshold. Geelen–Nelson's conjecture.
where if and only if no -codimensional subspace exists such that is a set of linearly independent vectors, if and only if is -near-independent, and 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
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.