How many random edges make an almost-Dirac graph Hamiltonian?

Alberto Espuny Díaz, Richarlotte Valérà Razafindravola

We study Hamiltonicity in the union of an $n$-vertex graph $H$ with high minimum degree and a binomial random graph on the same vertex set. In particular, we consider the case when…