In absence of long chordless cycles, large tree-width becomes a local phenomenon

摘要

We prove that, for all l and s, every graph of sufficiently large tree-width contains either a complete bipartite graph K-s,K-s or a chordless cycle of length greater than l. (C) 2019 Elsevier Inc. All rights reserved.