Pósa's Conjecture for graphs of order at least 2\times 10^8

Phong Châu, Louis DeBiasio, H. A. Kierstead

In 1962 Pósa conjectured that every graph G on n vertices with minimum degree at least 2n/3 contains the square of a hamiltonian cycle. In 1996 Fan and Kierstead proved the path ve…