𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Properties of Random Triangulations and Trees

✍ Scribed by L. Devroye; P. Flajolet; F. Hurtado; M. Noy; W. Steiger

Book ID
105746660
Publisher
Springer
Year
1999
Tongue
English
Weight
162 KB
Volume
22
Category
Article
ISSN
0179-5376

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Random trees and random graphs
Random trees and random graphs
✍ Tomasz Łuczak πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 205 KB πŸ‘ 2 views

In the paper we study the asymptotic behavior of the number of trees with n Ε½ . Ε½ . vertices and diameter k s k n , where n y k rnΒͺ a as n Βͺ Ο± for some constant a-1. We use this result to determine the limit distribution of the diameter of the random graph Ε½ .