Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4652619 | Electronic Notes in Discrete Mathematics | 2011 | 6 Pages |
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