Powers of Hamiltonian cycles in randomly augmented Pósa-Seymour graphs

Sylwia Antoniuk, Andrzej Dudek, Andrzej Ruciński

We study the question of the least number of random edges that need to be added to a Pósa-Seymour graph, that is, a graph with minimum degree exceeding $\frac{k}{k+1}n$, to secure…