The critical-number conjecture for dense triangle-free binary matroids
The critical-number conjecture for dense triangle-free binary matroids
Let be a simple triangle-free binary matroid, let denote its rank, and let denote its number of elements. The critical number of is the minimum codimension of a flat of the ambient projective geometry disjoint from . Dense triangle-free binary matroid conjecture. For each real number there exists such that, if
then has critical number at most . The conjecture would extend the paper's main theorem from odd circuit lengths to triangles; the graph analogue fails for triangle-free graphs, so the binary-matroid assertion is a distinct structural question.
Sources & referencesView supporting material
Primary source
Jim Geelen and Peter Nelson, “Odd circuits in dense binary matroids”, arXiv:1403.1617 (2014).
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.