Аннотация:
Мы доказали, что для любого $\varepsilon>0$ и $n^{-(e-2)/(3e-2)+\varepsilon}\le p = o(1)$, максимальный размер индуцированного дерева в биномиальном случайном графе $G(n,p)$ сконцентрирован в двух последовательных значениях с вероятностью, стремящейся к $1$, при $n\to\infty$.