The bounded tree-independence conjecture for -free graphs
For positive integers and , let a graph be -free if it contains no induced subgraph isomorphic to the -vertex path or to .
Bounded tree-independence conjecture. For any two positive integers and , the class of -free graphs has bounded tree-independence number.
The conjecture is open already in this special case, as stated in the source.
References
Primary source
Claire Hilaire, Martin Milanič and Đorđe Vasić, “Treewidth versus clique number. V. Further connections with tree-independence number”, arXiv:2505.12866 (2025).
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
No solutions have been posted yet.