Dallard et al.'s equivalence conjecture for tree-independence number
Let be a hereditary graph class. A graph class is -bounded if its treewidth is bounded by a function of its clique number, and it has bounded tree-independence number if the tree-independence numbers of its graphs are uniformly bounded. Dallard et al.'s conjecture. The class is -bounded if and only if has bounded tree-independence number. Bounded tree-independence number is known to imply -boundedness, and the converse remains open in general; it is established for several important graph classes.
References
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
No solutions have been posted yet.