Title of article :
Infinite partitions of random graphs
Author/Authors :
Vuksanovic، نويسنده , , Vojkan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Abstract :
We determine the set of canonical equivalence relations on [ G ] n , where G is a random graph, extending the result of Erdős and Rado for the integers to random graphs.
Keywords :
Ramsey Theory , Canonical partitions , random graphs
Journal title :
Journal of Combinatorial Theory Series A
Journal title :
Journal of Combinatorial Theory Series A
