Concentration of the maximum size of an induced subtree in moderately sparse random graphs
Combinatorics
2025-07-04 v2
Abstract
Kamaldinov, Skorkin, and Zhukovskii proved that the maximum size of an induced subtree in the binomial random graph is concentrated at two consecutive points, whenever is a constant. Using improved bounds on the second moment of the number of induced subtrees, we show that the same result holds when .
Cite
@article{arxiv.2506.02801,
title = {Concentration of the maximum size of an induced subtree in moderately sparse random graphs},
author = {Juan Carlos Buitrago Oropeza},
journal= {arXiv preprint arXiv:2506.02801},
year = {2025}
}
Comments
27 pages