Random planar graphs - results and conjectures
VIENNA PROBABILITY SEMINAR
Date:
Tuesday, November 10, 2020 16:30 - 17:15
Speaker:
Benedikt Stufler (TU Wien)
Location:
Online via Zoom
Series:
Mathematics and CS Seminar
Host:
M. Beiglböck, N. Berestycki, L. Erdös, J. Maas, F. Toninelli
Contact:
Birgit Oosthuizen-Noczil
We study the asymptotic local shape of a graph drawn uniformly at random from all connected simple planar graphs with n labelled vertices. Our main result describes how a uniform infinite planar graph (UIPG) arises as quenched limit in the local topology as n tends to infinity. We comment on selected related open questions and conjectures.