Growth of the number of spanning trees of the Erdo″s-Rényi giant component

Combinatorics Probability and Computing

Volumn 17, Issue 5, 2008, Pages 711-726

  Lyons, Russell ^a   Peled, Ron ^b   Schramm, Oded ^c  

^a INDIANA UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL THEORY; POISSON DISTRIBUTION; RHENIUM;

GALTON-WATSON TREE; LOWER BOUNDS; OFFSPRING DISTRIBUTION; SPANNING TREES;

GRAPH THEORY;

EID: 51349165867     PISSN: 09635483     EISSN: 14692163     Source Type: Journal    
DOI: 10.1017/S0963548308009188     Document Type: Article

References (10)

1. Aldous, D. and Pitman, J. (1998) Tree-valued Markov chains derived from Galton - Watson processes. Ann. Inst. H. Poincaré Probab. Statist. 34 637-686.
2. d, many questions and a few answers. Electron. Comm. Probab. 1 71-82 (electronic).
3. Bollobás, B. (2001) Random Graphs, Vol. 73 of Cambridge Studies in Advanced Mathematics, 2nd edn, Cambridge University Press.
4. Erdos, P. and Rényi, A. (1960) On the evolution of random graphs. Magyar Tud. Akad. Mat. Kutató Int. Közl. 5 17-61.
5. van der Hofstad, R. and Járai, A. A. (2004) The incipient infinite cluster for high-dimensional unoriented percolation. J. Statist. Phys. 114 625-663.
6. Luczak, M. and Winkler, P. (2004) Building uniformly random subtrees. Random Struct. Alg. 24 420-443.
7. Lyons, R. (2005) Asymptotic enumeration of spanning trees. Combin. Probab. Comput. 14 491-522.
8. Lyons, R. (2007) Identities and inequalities for tree entropy. Preprint, arXiv:0712.3035.
9. Piau, D. (1998) Théorème central limite fonctionnel pour une marche au hasard en environ-nement aléatoire. Ann. Probab. 26 1016-1040.
10. Pitman, J. (1998) Enumerations of trees and forests related to branching processes and random walks. In Microsurveys in Discrete Probability (D. Aldous and J. Propp, eds), Vol. 41 of DIMACS Ser. Discrete Math. Theoret. Comput. Sci., AMS, Providence, RI, pp. 163-180.