Maximum induced forests in random graphs

Maria Krivoshapko, Maksim Zhukovskii

Published: 2021-01-20

Note:

DOI: 10.1016/j.dam.2021.08.018

graph random random graph

# BIB PDF ARXIV

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

arXiv++ Combinatorics