Number of maximal rooted trees in uniform attachment model via stochastic approximation

В статье исследуется ассимптотическое поведение числа максимальных деревьев в модели графов равномерного присоединения. предлагаемой рассматривается последовательность графов, которая строится по следующему реккурсивному правилу. Мы начинаем построение с полного графа на $m+1$ вершине, $m>1$. Затем $n+1$-ом шаге мы добавляем вершину $n+1$ и проводим из нее $m$ ребер разные вершины, выбранные равномерно вершин $1,\ldots,n$. получен результат о скорости сходимости указанной помощью стохастической аппроксимации. We study the asymptotic behavior of number maximal trees in a uniform attachment model. In our model, we consider sequence graphs built by following recursive rule. start with complete graph on vertices, Then step, add vertex and draw edges from it to different chosen uniformly prove convergence speed for such model using stochastic approximation technique.