James Davies: String graphs are quasi-isometric to planar graphs
James Davies (Leipzig University)
Tid: On 2025-12-10 kl 10.15 - 11.15
Plats: 3418
Abstract: Every planar graph is a string graph. We prove a partial converse that string graphs are quasi-isometric to planar graphs. This lifts a number of theorems on planar graphs to string graphs. We also discuss further applications to metric planar graphs and Riemannian surfaces.
