Back to Search Start Over

Conditioned Galton-Watson trees do not grow

Authors :
Svante Janson
Source :
Discrete Mathematics & Theoretical Computer Science, Vol DMTCS Proceedings vol. AG,..., Iss Proceedings (2006)
Publication Year :
2006
Publisher :
Discrete Mathematics & Theoretical Computer Science, 2006.

Abstract

An example is given which shows that, in general, conditioned Galton-Watson trees cannot be obtained by adding vertices one by one, while this can be done in some important but special cases, as shown by Luczak and Winkler.

Details

Language :
English
ISSN :
13658050
Volume :
DMTCS Proceedings vol. AG,...
Issue :
Proceedings
Database :
Directory of Open Access Journals
Journal :
Discrete Mathematics & Theoretical Computer Science
Publication Type :
Academic Journal
Accession number :
edsdoj.fe062ba80b343d68c5136a4adcc7a7b
Document Type :
article
Full Text :
https://doi.org/10.46298/dmtcs.3483