Embedding spanning subgraphs in uniformly dense and inseparable graphs

Oliver Ebsen, Giulia S. Maesaka, Christian Reiher +2

We consider sufficient conditions for the existence of $k$-th powers of Hamiltonian cycles in $n$-vertex graphs $G$ with minimum degree $\mu n$ for arbitrarily small $\mu >0$. About 20 y…