关于 Gyárfás–Sumner 猜想的一个注记
组合数学
2023-02-20 v1
摘要
Gyárfás–Sumner 猜想称：对每棵树 和每个整数 ，若图 没有大小为 的团且色数足够大，则 包含同构于 的诱导子图。这仍然开放，但我们证明在相同假设下， 包含一个同构于 的子图 ，它是“路诱导的”；即对某些特定顶点~， 中每条以 为一端的路都是 的诱导路。
引用
@article{arxiv.2302.08922,
title = {A note on the Gy\'arf\'as-Sumner conjecture},
author = {Tung Nguyen and Alex Scott and Paul Seymour},
journal= {arXiv preprint arXiv:2302.08922},
year = {2023}
}