collaborators

1 paper

math.CO2014

Ore-degree threshold for the square of a Hamiltonian cycle

Louis DeBiasio, Safi Faizullah, Imdadullah Khan

A classic theorem of Dirac from 1952 states that every graph with minimum degree at least n/2 contains a Hamiltonian cycle. In 1963, Pósa conjectured that every graph with minimum…