The forbidden biclique and path conjecture for tree-independence number
The forbidden biclique and path conjecture for tree-independence number
For positive integers and , a graph is -free if it has no induced subgraph isomorphic to or the -vertex path . The biclique-and-path conjecture. For any two positive integers and , the class of -free graphs has bounded tree-independence number. This is a special case of the finite-forbidden-subgraph conjecture. The case with is discussed as known, while the full statement for arbitrary and remains open.
Sources & referencesView supporting material
Primary source
Clément Dallard, Matjaž Krnc, O-joung Kwon, Martin Milanič, Andrea Munaro, Kenny Štorgel and Sebastian Wiederrecht, “Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star”, arXiv:2402.11222 (2024).
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.