Emergence of the giant tree in a random forest

DOI10.1515/dma.1998.8.1.17zbMath0965.05088OpenAlexW2006614660MaRDI QIDQ4522793

I. A. Cheplyukova

Publication date: 2 August 2001

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma.1998.8.1.17

zbMATH Keywords

random forestsrooted treesgiant tree

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Related Items (4)

Limit distributions of the number of vertices of a given out-degree in a random forest ⋮ Limit theorems for the maximal tree size of a Galton-Watson forest in the critical case ⋮ Small trees in supercritical random forests ⋮ On conditions for emergence of a giant tree in a random unlabelled forest

This page was built for publication: Emergence of the giant tree in a random forest