Dallard–Krnc–Kwon–Milanič–Munaro–Štorgel–Wiederrecht conjecture for finitely forbidden induced subgraphs
Let be a finite class of graphs. A graph is -free if it has no induced subgraph isomorphic to any member of . The class of all -free graphs is -bounded if there is a function such that for every such graph; bounded means that their tree decompositions have bags with bounded independence number. Dallard–Krnc–Kwon–Milanič–Munaro–Štorgel–Wiederrecht's conjecture. The class of all -free graphs has bounded if and only if it is -bounded. This is a restriction of the broader hereditary-class conjecture and is presented as a conjecture before being proved in the paper.
References
Primary source
Sepehr Hajebi and Sophie Spirkl, “Tree-alpha and excluding finitely many graphs”, arXiv:2605.01223 (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.