by Torsten Ueckerdt
Abstract:
Recently discovered, the product structure theorem states that every planar graph is a subgraph of the strong product of a path and a graph of treewidth 8. In this talk we introduce and prove the theorem, as well as discuss a few of its numerous applications, and finally some extensions.
This is joint work with Vida Dujmović, Gwenaël Joret, Piotr Micek, Pat Morin, and David R. Wood.
Event Timeslots (1)
Friday
-
Torsten Ueckerdt