{"id":"arxiv/2607.21568","url":"https://arxiv.org/abs/2607.21568","tags":["math.CO"],"score":0,"title":"Tight Hamilton Cycles in Linearly Quasirandom 3-Graphs","domain":"math.CO","source":"arxiv","authors":["Xichao Shu"],"reviews":0,"subject":"math.CO","summary":"We study tight Hamilton cycles in linearly quasirandom $3$-graphs. An $n$-vertex $3$-graph $H$ is $(p,μ)$-dense if $e_H(X,Y,Z)\\ge p|X||Y||Z|-μn^3$ for all $X,Y,Z\\subseteq V(H)$. Araújo, Piga and Schacht asked whether the conditions $p,α>1/4$ and $δ_2(H)\\geαn$ 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 $p\\in(0,1)$. The resulting threshold is a discontinuous piecewise-defined function with four distinct regimes, and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-23","reactions":{}}