Critical-number strengthening for dense triangle-free binary matroids

At least 11 years old · documented by

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.

References

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.