Finite obstruction conjecture for classes of a fixed limiting density
Finite obstruction 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 , write and for the corresponding class properties defined by limiting density. Finite obstruction conjecture. For every , both and are finite. The paper establishes the relevant characterization below and presents finiteness for every rational density as an open research direction; the conjecture is also described as a special instance of the -well-quasi-ordering conjecture.
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.