Maximum induced forests in random graphs

20 Jan 2021 · Maria Krivoshapko, Maksim Zhukovskii ·

We prove that with high probability maximum sizes of induced forests in dense binomial random graphs are concentrated in two consecutive values.