Uniform obstruction-size conjecture for classes of a fixed limiting density
For a graph class , let denote its minor obstruction set. For a class property , let be the set of inclusion-minimal proper minor-closed graph classes not in . For rational , let and be the corresponding class properties defined by limiting density. Uniform obstruction-size conjecture. There is a constructible function such that, for every , if or , then every graph in has at most vertices. This is proposed as a refinement of the finite obstruction conjecture, and its status is open in the supplied text.
References
Primary source
Antonios Kominatos, Reem Mahmoud and Dimitrios M. Thilikos, “Obstructions for Minor-Closed Classes of limiting Densities Below 3/2”, arXiv:2606.24326 (2026).
Progress summary
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.