In absence of long chordless cycles, large tree-width becomes a local phenomenon
Daniel Weißauer
所有作者
Daniel Weißauer
文献摘要
We prove that, for all ℓ and s, every graph of sufficiently large
tree-width contains either a complete bipartite graph Ks,s or a chordless
cycle of length greater than ℓ.