Concentration of measure for the number of isolated vertices in the Erdős-Rényi random graph by size bias couplings

Subhankar Ghosh, Larry Goldstein, Martin Raic

A concentration of measure result is proved for the number of isolated vertices $Y$ in the Erdős-Rényi random graph model on $n$ edges with edge probability $p$. When $\mu$ and ${\sigma }^2$…