The critical-number conjecture for dense triangle-free binary matroids

Let MM be a simple triangle-free binary matroid, let r(M)r(M) denote its rank, and let M|M| denote its number of elements. The critical number of MM is the minimum codimension of a flat of the ambient projective geometry disjoint from E(M)E(M). Dense triangle-free binary matroid conjecture. For each real number α>0\alpha>0 there exists cZc\in\mathbb Z such that, if

Mα2r(M),|M|\geq \alpha 2^{r(M)},

then MM has critical number at most cc. The conjecture would extend the paper's main theorem from odd circuit lengths k5k\geq 5 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

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.