The random cluster model on the complete graph via large deviations

Abstract

We study the emergence of the giant component in the random cluster model on the complete graph, which was first studied by Bollobás et al. (1996). We give an alternative analysis using a thermodynamic/large deviations approach introduced by Biskup et al. (2007) for the case of percolation. In particular, we compute the rate function for large deviations of the size of the largest connected component of the random graph for q≥1.