  We prove that if $G$ is a $k$-partite graph on $n$ vertices in which all of
the parts have order at most $n/r$ and every vertex is adjacent to at least a
$1-1/r+o(1)$ proportion of the vertices in every other part, then $G$ contains
the $(r-1)$-st power of a Hamiltonian cycle
