Geelen and Nelson's critical threshold conjecture for matroids

About 11 years old · traced to

Let NN be a matroid, let χ(N)\chi(N) denote its critical number, and let its critical threshold be the infimum of the density thresholds forcing bounded critical number. Geelen and Nelson's conjecture. If χ(N)≥2\chi(N)\geq 2, then the critical threshold of NN is

1−i⋅2−χ(N)1-i\cdot2^{-\chi(N)}

for some i∈2,3,4i\in\\{2,3,4\\}. The lower bound is known, while the matching upper-threshold description remains open in general.

References

Primary source

Jonathan Tidor, “Dense binary PG(t-1,2)-free matroids have critical number t-1 or t”, arXiv:1508.07278 (2017).

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.