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

About 12 years old · traced to

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 c∈Zc\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 k≥5k\geq 5 to triangles; the graph analogue fails for triangle-free graphs, so the binary-matroid assertion is a distinct structural question.

References

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.