The Planar Graph Product Structure Theorem
Torsten Ueckerdt
Date: 16:00 – 17:00, 10/02/2022
Location: ICS Colloquium MS Teams
Title: The Planar Graph Product Structure Theorem
Abstract: Torsten Ueckerdt will present the planar graph product structure theorem, which states that every planar graph is a subgraph of the strong product of a graph with bounded treewidth and a path. This theorem led to the resolution of several long-standing conjectures and initiated a new field in structural graph theory. The speaker will present its proof and some of its numerous extensions and applications. This is joint work with Dujmovi’c, Joret, Micek, Morin & Wood (2020) and with Wood & Yi (2021).