Geelen and Nelson's critical threshold conjecture for matroids
Geelen and Nelson's critical threshold conjecture for matroids
Let be a matroid, let 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 , then the critical threshold of is
for some . The lower bound is known, while the matching upper-threshold description remains open in general.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.