arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Darion Mayes

1 paper(s) by this author · All BibTeX
2022-01-14 v2
The random cluster model on the complete graph via large deviations
Published • View PublicationBIB
We study the emergence of the giant component in the random cluster model on the complete graph, which was first studied by Bollobás, Grimmett, and Janson. We give an alternative analysis using a thermodynamic/large deviations approach introduced by Biskup, Chayes, and Smith 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\geq 1$.