Paper Info
Title
Maximum Induced Forests In Random Graphs
Abstract
We prove that with high probability maximum sizes of induced forests in dense binomial random graphs are concentrated in two consecutive values. (c) 2021 Elsevier B.V. All rights reserved.
Year
DOI
Venue
2021
10.1016/j.dam.2021.08.018
DISCRETE APPLIED MATHEMATICS
Keywords
DocType
Volume
Random graph, Concentration, Induced forest
Journal
305
ISSN
Citations 
PageRank 
0166-218X
0
0.34
References 
Authors
0
2
Name
Order
Citations
PageRank
Maria Krivoshapko100.34
Maksim Zhukovskii224.51