The general sparse induced-subgraph conjecture
The general sparse induced-subgraph conjecture
Let denote the treewidth of . The general sparse induced-subgraph conjecture. For every , every graph of sufficiently large treewidth has an induced subgraph of treewidth which is either complete or -free. The source presents this as a possible extension beyond even-hole-free graphs, motivated by known sparse obstructions; no resolution is given.
Sources & referencesView supporting material
Primary source
Sepehr Hajebi, “Chordal graphs, even-hole-free graphs and sparse obstructions to bounded treewidth”, arXiv:2401.01299 (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
Sign in to submit a solution.
No solutions have been posted yet.