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

Diskr. Mat., 2005 Volume 17, Issue 2, Pages 70–86 (Mi dm99)

This article is cited in 5 papers

Limit theorems on sizes of trees in a random unlabelled forest

Yu. L. Pavlov


Abstract: We describe the asymptotic behaviour of the maximum size of a tree and of the number of trees of a given size in a random forest of $N$ trees and $n$ unlabelled vertices in all domains where $N$, $n$ tend to infinity.
This research was supported by the program of the President of Russian Federation of supporting leading scientific schools, grant 1758.2003.1.

UDC: 519.2

Received: 22.11.2004

DOI: 10.4213/dm99


 English version:
Discrete Mathematics and Applications, 2005, 15:2, 153–170

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025