Limit distributions for the maximum size of a tree in a random forest
Diskretnaya Matematika, Tome 7 (1995) no. 3, pp. 19-32
We consider random forests consisting of $N$ rooted trees with $n$ non-root vertices. The constraints imposed on the structure of trees of such forests are of the quite general nature; forests with labelled vertices, in particular, with constraints on the degrees of vertices, as well as forests of plane planted trees, satisfy them. We obtain the limit distributions of the maximum size of trees for various domains of variations of $N$ and $n$.
@article{DM_1995_7_3_a2,
author = {Yu. L. Pavlov},
title = {Limit distributions for the maximum size of a tree in a random forest},
journal = {Diskretnaya Matematika},
pages = {19--32},
year = {1995},
volume = {7},
number = {3},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_1995_7_3_a2/}
}
Yu. L. Pavlov. Limit distributions for the maximum size of a tree in a random forest. Diskretnaya Matematika, Tome 7 (1995) no. 3, pp. 19-32. http://geodesic.mathdoc.fr/item/DM_1995_7_3_a2/