{"id":"arxiv/2605.29553","url":"https://arxiv.org/abs/2605.29553","tags":["math.CO"],"score":0,"title":"Sharp threshold for Hamilton cycles in randomly perturbed sparse graphs","domain":"math.CO","source":"arxiv","authors":["Guorui Ma","Zhifei Yan"],"reviews":0,"subject":"math.CO","summary":"We determine the sharp threshold for Hamilton cycles in randomly perturbed sparse graphs. For any $α=α(n)=o(1)$, let $G_α$ be an $n$-vertex graph with minimum degree $δ(G_α)\\geαn$. We prove that if $$p\\ge(1+\\varepsilon)\\frac{\\log(1/α)}{n},$$ then the union $G_α\\cup G(n,p)$ is Hamiltonian asymptotically almost surely. This significantly strengthens a recent result of Hahn-Klimroth, Maesaka, Mogge, Mohr, and Parczyk by improving the leading constant from 6 to the optimal value of 1. Crucially, we show that this bound on $p$ is best possible when $αn\\rightarrow\\infty$, thereby establishing the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-28","reactions":{}}