Matthew Coulson

University of Birmingham

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.