关于拉姆齐-图兰理论中哈密顿圈的幂
组合数学
2023-05-30 v1
摘要
我们证明:对于 且 以及 ,存在 和 ,使得对每个 ,每个满足 且 的 顶点图 均包含哈密顿圈的第 次幂。我们还表明,对于 最小度条件渐近尖锐,且 的情形最近由 Staden 和 Treglown 提出猜想。
引用
@article{arxiv.2305.17360,
title = {On powers of Hamilton cycles in Ramsey-Tur\'{a}n Theory},
author = {Ming Chen and Jie Han and Yantao Tang and Donglei Yang},
journal= {arXiv preprint arXiv:2305.17360},
year = {2023}
}
备注
19 pages, 4 figures