Consider the random graph process $\{ G_t\}_{ t\geq 0}$. For $k\geq 3$ let $G_{ t}^{ (k)}$ denote the $k$-core of $G_t$ and let $\tau_k$ be the minimum $t$ such that the $k$-core of $G_t$ is nonempty. It is well known that w.h.p. for $G_{ \tau_k}^{ (k)}$ has linear size while it is believed to be Hamiltonian. Bollob\'{ a}s, Cooper, Fenner and Frieze further conjectured that w.h.p. $G_{ t}^{ (k)}$ spans $\lfloor \frac{ k-1}{ 2} \rfloor$ edge-disjoint Hamilton cycles plus, when $k$ is even, a perfect matching for $t\geq \tau_k$. We prove that w.h.p.\@ if $k$ is odd then $G_{ t}^{ (k)}$ spans $\frac{ k-3}{ 2}$ edge disjoint Hamilton cycles plus an additional 2-factor whereas if $k$ is even then it spans $\frac{ k-2}{ 2}$ edge disjoint Hamilton cycles plus an additional matching of size $n/2-o(n)$ for $t\geq \tau_k$. In particular w.h.p. $G_{ t}^{ (k)}$ is Hamiltonian for $k\geq 4$ and $t\geq \tau_k$. This improves upon results of Krivelevich, Lubetzky and Sudakov.
Categories: math.CO