The bounded tree-independence conjecture for -free graphs
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.
Sources & referencesView supporting material
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.