Article ID Journal Published Year Pages File Type
4656515 Journal of Combinatorial Theory, Series A 2006 26 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics