Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6423766 | Electronic Notes in Discrete Mathematics | 2016 | 6 Pages |
Abstract
We present a notion of convergence for sequences of finite graphs {Gn} that can be seen as a generalization of the Benjamini-Schramm convergence notion for bounded degree graphs, regarding the distribution of r-neighbourhoods of the vertices, and the left-convergence notion for dense graphs, regarding, given any finite graph F, the limit of the probabilities that a random map from V(F) to V(Gn) is a graph homomorphism. Furthermore, this presented convergence notion allows us to define, for each p(n) and with high probability, a limit for a sequence of ErdÅs-Renyi random graphs with Gnâ¼G(n,p(n)).
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Lluis Vena,