collaborators

1 paper

math.CO2021

Maximum induced forests in random graphs

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.