Date
Tue, 05 Nov 2024
Time
14:00 - 15:00
Location
L4
Speaker
Julia Böttcher
Organisation
London School of Economics

In a graph $H$ whose edges are coloured (not necessarily properly) a rainbow copy of a graph $G$ is a (not necessarily induced) subgraph of $H$ that is isomorphic to $G$ and whose edges are all coloured differently. In this talk I will explain why the problem of finding such rainbow copies is interesting, survey what we know, concentrating mainly on the case where $G$ is a Hamilton cycle, and then tell you a bit about a new result about finding rainbow Hamilton cycles resiliently in random graphs (which is joint work with Peter Allen and Liana Yepremyan).

Last updated on 3 Nov 2024, 2:41pm. Please contact us with feedback and comments about this page.