We study tight Hamilton cycles in linearly quasirandom -graphs. An -vertex -graph is -dense if for all . Ara'ujo, Piga and Schacht asked whether the conditions and force a tight Hamilton cycle. We give a negative answer to this question. More generally, we determine the asymptotically sharp minimum-codegree threshold for the existence of a tight Hamilton cycle for every density . The resulting threshold is a discontinuous piecewise-defined function with four distinct regimes, and matching constructions show that every piece is best possible. The proof combines the absorption method and a fixed-length connecting lemma above density with a canonical-component Hamilton framework at and below density .

生成讲解博客的中文版本

生成AI智能校验的中文版本