A note on Two-Point Concentration of the Independence Number of $G_{n,m}$

Tom Bohman, Jakob Hofstad

We show that the independence number of $G_{n,m}$ is concentrated on two values for $n^{5/4+\epsilon }<m\le \left(\genfrac{}{}{0ex}{}{n}{2}\right)$. This result establishes a distinction between $G_{n,m}$ and…