The sparse induced-subgraph conjecture for even-hole-free graphs
The sparse induced-subgraph conjecture for even-hole-free graphs
Let denote the treewidth of . The sparse induced-subgraph conjecture for even-hole-free graphs. For every integer , every even-hole-free graph of sufficiently large treewidth has an induced subgraph of treewidth which is either complete or -free. The conjecture would imply the main conjecture by combining it with the paper's theorem for even-hole-free, -free graphs; it remains open as stated.
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
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.