Combinatorics Seminar - Alexandra Wesolek


Speaker: Alexandra Wesolek

Title: Graph Drawings and Graph Limits

Abstract: In this talk we will explain a setup which shows that the theory of graph limits introduced by Lovász et al. can be applied to intersection graphs of graph drawings. In intersection graphs, vertices correspond to edges of the drawing, with two vertices being connected in the intersection graph if the corresponding edges cross. We consider models of random, geodesic drawings on the unit sphere for which the intersection graphs form a convergent series (for n going to infinity). This talk is based on joint work with Marthe Bonamy and Bojan Mohar.