A local limit theorem for the critical random graph

Abstract

We consider the limit distribution of the orders of the $k$ largest components in the Erdos-Rényi random graph inside the "critical window" for arbitrary $k$. We prove a local limit theorem for this joint distribution and derive an exact expression for the joint probability density function.