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.

computational geometrydiscrete mathematicscommutative algebracombinatorics

Audience: researchers in the topic

Copenhagen-Jerusalem Combinatorics Seminar

Series comments: There is a mailing list for talk announcements. If you want to receive the announcements, send an e-mail to the organizer to subscribe to the mailing list.

The password for the zoom room is 123456