On the limit of large girth graph sequences |
| |
Authors: | Gábor Elek |
| |
Institution: | 1. Alfred Renyi Institute of the Hungarian Academy of Sciences, Realtanoda u. 13-15., Budapest, H-1053, Hungary
|
| |
Abstract: | Let d≥2 be given and let μ be an involution-invariant probability measure on the space of trees T ∈ T
d
with maximum degrees at most d. Then μ arises as the local limit of some sequence {G
n
}
n=1∞ of graphs with all degrees at most d. This answers Question 3.3 of Bollobás and Riordan 4]. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|