RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2022 Volume 34, Issue 4, Pages 69–83 (Mi dm1729)

This article is cited in 2 papers

On the maximal size of tree in a random forest

Yu. L. Pavlov

Institute of Applied Mathematical Research of the Karelian Research Centre RAS, Petrozavodsk

Abstract: Galton-Watson forests consisting of $N$ rooted trees and $n$ non-root vertices are considered. The distribution of the forest is determined by that of critical branching process with infinite variance and regularly varying tail of the progeny distribution. We prove limit theorem for the maximal size of a tree in a forest as $N,n \rightarrow \infty$ in such a way that $n/N \rightarrow \infty$. Our conditions are significantly wider than was previously known.

Keywords: Galton-Watson forest, tree size, vertex degree, limit theorems.

UDC: 519.212.2+519.179.4

Received: 05.06.2022

DOI: 10.4213/dm1729


 English version:
Discrete Mathematics and Applications, 2024, 34:4, 221–232


© Steklov Math. Inst. of RAS, 2025