Rainbow Hamilton Cycles in Dirac Graphs
Combinatorics Seminar
19th March 2019, 11:00 am – 12:00 pm
Howard House, 4th Floor Seminar Room
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 μn-bounded colourings of Dirac graphs for sufficiently small μ > 0. This is joint work with Guillem Perarnau.
Comments are closed.