On the hitting time of Hamiltonicity in bipartite Dirac graphs

Yiting Wang

Let $\epsilon \in (0,1/2]$ and let $G$ be a balanced bipartite graph on $2n$ vertices with minimum degree at least $(1/2+\epsilon )n$. Then, whp, the hitting time for minimum…