Skip to main content

James Davies: String graphs are quasi-isometric to planar graphs

James Davies (Leipzig University)

Time: Wed 2025-12-10 10.15 - 11.15

Location: 3418

Export to calendar

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.