Ising Critical Exponents on Random Trees and Graphs
✍ Scribed by Dommers, Sander; Giardinà, Cristian; van der Hofstad, Remco
- Book ID
- 125342230
- Publisher
- Springer
- Year
- 2014
- Tongue
- English
- Weight
- 460 KB
- Volume
- 328
- Category
- Article
- ISSN
- 0010-3616
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
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 Ž .
The performance of the greedy coloring algorithm ''first fit'' on sparse random graphs G and on random trees is investigated. In each case, approximately n, c r n log log n colors are used, the exact number being concentrated almost surely on at 2 most two consecutive integers for a sparse random gr