Graph Product Structure Theory

Videos from BIRS Workshop

, Karlsruhe Institute of Technology
- 09:50
The planar graph product structure theorem
Watch video | Download video: 202111220900-Ueckerdt.mp4 (60M)
, CNRS
- 11:00
Nonrepetitive colourings of planar graphs
Watch video | Download video: 202111221030-Esperet.mp4 (34M)
, Incheon National University
- 18:00
Reduced bandwidth: a qualitative strengthening of twin-width in minor-closed classes (and beyond)
Watch video | Download video: 202111221730-Kwon.mp4 (44M)
, Université Libre de Bruxelles
- 09:50
Sparse universal graphs for planarity
Watch video | Download video: 202111230900-Joret.mp4 (61M)
, Carleton University
- 11:20
Optimal vertex ranking of planar graphs (and beyond)
Watch video | Download video: 202111231030-Morin.mp4 (47M)
, Monash University
- 17:50
Graph product structure theory for minor-closed classes
Watch video | Download video: 202111231700-Wood.mp4 (83M)
, Carleton University
- 09:50
Product structure for non-minor-closed classes
Watch video | Download video: 202111240900-Morin.mp4 (44M)
, University of Waterloo
- 11:00
Representing graphs with sublinear separators
Watch video | Download video: 202111241030-McCarty.mp4 (31M)
, Jagiellonian University
- 09:50
Centered chromatic numbers and weak colorings numbers
Watch video | Download video: 202111250900-Micek.mp4 (55M)
, Charles University
- 11:20
On graphs with polynomial growth
Watch video | Download video: 202111251030-Dvorak.mp4 (64M)
, Monash University
- 17:50
Universal graphs for infinite planar graphs (and beyond)
Watch video | Download video: 202111251700-Huynh.mp4 (63M)
, University of Ottawa
- 09:50
Clustered colouring via products
Watch video | Download video: 202111260900-Dujmovic.mp4 (60M)