Title of article :
On an anti-Ramsey property of random graphs
Author/Authors :
Kohayakawa، نويسنده , , Y. and Konstadinidis، نويسنده , , P.B. and Mota، نويسنده , , G.O.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
6
From page :
237
To page :
242
Abstract :
For graphs G and H, let G → p m c H 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 p H m c = p H m c ( n ) of this property for the binomial random graph G ( n , p ) .
Keywords :
random graphs , anti-Ramsey properties , rainbow colourings , multicoloured subgraphs , Regularity lemma
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2011
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1455695
Link To Document :
بازگشت