Recurrence of weak graph limits

89
Опубликовано 6 сентября 2016, 16:45
A result of Benjamini and Schramm states that the weak local limit (a.k.a. Benjamini-Schramm limit) of a sequence of planar graphs with uniformly bounded degrees is a.s. recurrent. We extend this results to limits of graphs excluding (any) fixed minor. Joint with Balazs Szegedy.
автотехномузыкадетское