On powers of Hamilton cycles in Ramsey-Tur\'{a}n Theory
Combinatorics
2023-05-30 v1
Abstract
We prove that for with and , there exist and such that for every , every -vertex graph with and contains an -th power of a Hamilton cycle. We also show that the minimum degree condition is asymptotically sharp for and the case was recently conjectured by Staden and Treglown.
Keywords
Cite
@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}
}
Comments
19 pages, 4 figures