On the Corrádi-Hajnal Theorem and a question of Dirac

H. A. Kierstead, A. V. Kostochka, E. C. Yeager

In 1963, Corrádi and Hajnal proved that for all $k\ge 1$ and $n\ge 3k$, every graph $G$ on $n$ vertices with minimum degree $\delta (G)\ge 2k$ contains $k$ disjoint cycles. The bound $δ(…