Matthew Coulson

University of Birmingham 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.
css.php