On the maximal size of tree in a random forest
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 → ∞ in such a way that n/N → ∞. Our conditions are significantly wider than was previously known.
Authors
- Yuriy L. Pavlov
Institutions
- Karelian Research Centre (RU)
Publication Details
- Journal
- Discrete Mathematics and Applications
- Published
- 2024-08-01
- DOI
- https://doi.org/10.1515/dma-2024-0019
- Citations
- 1
- Primary Topic
- Complex Network Analysis Techniques
- Type
- article
- Field-Weighted Citation Impact
- 0.28