The emergence of a giant rainbow component

Oliver Cooley, Tuan Anh Do, Joshua Erde +1

The random coloured graph $G_c(n,p)$ is obtained from the Erdős-Rényi binomial random graph $G(n,p)$ by assigning to each edge a colour from a set of $c$ colours independently and…