Maximum induced trees and forests of bounded degree in random graphs

Margarita Akhmejanova, Vladislav Kozhevnikov, Maksim Zhukovskii

Asymptotic behaviour of maximum sizes of induced trees and forests has been studied extensively in last decades, though the overall picture is far from being complete. In this pape…