The maximum size of an induced forest in the binomial random graph

Margarita Akhmejanova, Vladislav Kozhevnikov

The celebrated Frieze's result about the independence number of $G(n,p)$ states that it is concentrated in an interval of size $o(1/p)$ for all $C_{\epsilon }/n<p=o(1)$. We show…