The --free graph conjecture for tree-independence number
The --free graph conjecture for tree-independence number
For a family of graphs, a graph is -free if no induced subgraph of is isomorphic to a graph in . Let be the path with vertices and let be the complete bipartite graph with parts of sizes and , respectively. The --free graph conjecture. For any two positive integers and , the class of -free graphs has bounded tree-independence number. This is presented as an interesting open case of the broader forbidden-path and biclique conjecture; boundedness is already known for classes of -free graphs.
Sources & referencesView supporting material
Primary source
Maria Chudnovsky, Julien Codsi, J. Pascal Gollin, Martin Milanič and Varun Sivashankar, “Tree-independence number and forbidden induced subgraphs: excluding a 6-vertex path and a (2,t)-biclique”, arXiv:2604.01999 (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
Sign in to submit a solution.
No solutions have been posted yet.