A Rainbow Dirac's Theorem

Abstract

A famous theorem of Dirac states that any graph on $n$ vertices with minimum degree at least $n/2$ has a Hamilton cycle. Such graphs are called Dirac graphs. Strengthening this result, we show the existence of rainbow Hamilton cycles in $\mu n$-bounded colourings of Dirac graphs for sufficiently small $\mu >0$.

25 pages