Uniform obstruction-size conjecture for classes of a fixed limiting density
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.