若无长无弦圈，大树宽成为局部现象
组合数学
2018-03-08 v1
摘要
我们证明，对于所有 和 ，每个树宽足够大的图都包含完全二部图 或长度大于 的无弦圈。
引用
@article{arxiv.1803.02703,
title = {In absence of long chordless cycles, large tree-width becomes a local phenomenon},
author = {Daniel Weißauer},
journal= {arXiv preprint arXiv:1803.02703},
year = {2018}
}