Compatible Hamilton cycles in graphs with large minimum degree

Natalie Behague, Francesco Di Braccio, Bertille Granet +1

The renowned theorem of Dirac states that if $G$ is a graph with minimum degree at least $n/2$ then $G$ has a Hamilton cycle. A natural generalisation asks what properties of an ed…