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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-05 Page: https://delphi.science/r/arxiv/2603.05269 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…