Article ID Journal Published Year Pages File Type
4652619 Electronic Notes in Discrete Mathematics 2011 6 Pages PDF
Abstract

For graphs G and H, let denote the property that, for every proper edge-colouring of G, with an arbitrary number of colours, there is a multicoloured, or rainbow, copy of H in G, that is a copy of H with no two edges of the same colour. We consider the problem of establishing the threshold of this property for the binomial random graph G(n,p).

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics