Critical-number strengthening for dense triangle-free binary matroids

Let MM be a simple triangle-free binary matroid, with ground-set size M|M| and rank r(M)r(M). Critical-number strengthening conjecture. If

M>142r(M),|M|>\tfrac14 2^{r(M)},

then χ(M){1,2}\chi(M)\in\{1,2\}. The preceding theorem gives only bounded critical number above this density threshold; the conjecture predicts the sharper possibilities, by analogy with the corresponding graph result.

Sources & referencesView supporting material

Primary source

Jim Geelen and Peter Nelson, “The critical number of dense triangle-free binary matroids”, arXiv:1406.2588 (2016).

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.