{"id":"arxiv/2603.05269","url":"https://arxiv.org/abs/2603.05269","tags":["math.CO"],"score":0,"title":"Hitting time for Hamilton cycles in pseudorandom graphs","domain":"math.CO","source":"arxiv","authors":["Yaobin Chen","Yu Chen","Seonghyuk Im","Yiting Wang"],"reviews":0,"subject":"math.CO","summary":"Consider the random subgraph process on a base graph $G$ with $n$ vertices: we generate a sequence $\\{G_t\\}_{t=0}^{|E(G)|}$ by taking a uniformly random ordering of the edges of $G$ and then adding these edges one by one to the empty graph $G_0$ on the same vertex set. We prove that there is a constant $C > 0$ such that if $G$ is an $(n,d,λ)$-graph with $d/λ\\ge C$, then with high probability, the hitting time for the appearance of a Hamilton cycle coincides with the hitting time for reaching minimum degree $2$. This resolves questions posed by Alon--Krivelevich in 2019 and by…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-05","reactions":{}}