This article is cited in 5 papers

Limit distributions of the maximum size of a tree in a random recursive forest

Yu. L. Pavlov, E. A. Loseva


Abstract: We consider the set of forests consisting of $N$ recursive non-rooted trees with $n$ vertices where the uniform probability distribution is defined. We give the complete description of the asymptotic behaviour of the maximum size of a tree in a forest as $n\to\infty$.
This research was supported by the Russian Foundation for Basic Research, grant 00–01–00233.

UDC: 519.2

Received: 18.09.2001

DOI: 10.4213/dm230

 English version: Discrete Mathematics and Applications, 2002, 12:1, 45–59

Bibliographic databases:

• 
•