Geometric and topological graph theory

Videos from BIRS Workshop

, Princeton University
- 10:06
5-minute presentations by D. Archdeacon, E. Berger, B. Bokal, S. Cabello, R. Churchley, V. Dujmović, Z. Dvorak, K. Edwards, M. Ellingham, J. Fox, R. Fulek, G. Gauthier
Watch video | Download video: 201309300905-5minutetalks.mp4 (241M)
, Princeton University
- 11:34
5-minute presentations by L. Goddyn, P. Haxell, R. Kim, T. Klimosova, A. Kostochka, Z. Li, C. Liu, B. Mohar, J. Noel, S. Norin, J. Pach, M. Plumettaz, L. Postle
Watch video | Download video: 201309301037-5minutetalks.mp4 (246M)
, Princeton University
- 16:41
5-minute presentations by L. Postle, B. Reed, J. Rus, G. Salazar, A. Scott, P. Seymour, J. Širáň, G. Tóth, P. Whalen, D. Wood, H. Wu, M. Yancey, L. Yepremyan, L. Yuditsky, Y. Zhao
Watch video | Download video: 201309301509-5minutetalks.mp4 (352M)
, Simon Fraser University
- 17:29
Problem Session
Watch video | Download video: 201309301643-Mohar.mp4 (166M)
, Stanford University
- 10:07
Stanley-Wilf limits are typically exponential
Watch video | Download video: 201310010913-Fox.mp4 (192M)
, University of Oxford
- 11:08
Hypergraphs of bounded disjointness
Watch video | Download video: 201310011037-Scott.mp4 (133M)
, McGill University
- 11:36
Length of a longest cycle in a grid
Watch video | Download video: 201310011109-Reed.mp4 (113M)
, Haifa University
- 14:36
Relation between the maximal degree of a graph and the topological connectivity of its independence complex
Watch video | Download video: 201310011338-Berger.mp4 (231M)
, University of Waterloo
- 15:08
Extremal hypergraphs for Ryser's conjecture
Watch video | Download video: 201310011440-Haxell.mp4 (73M)
, McGill University
- 16:10
Turan brickyard problem and flag algebras
Watch video | Download video: 201310011538-Norin.mp4 (93M)
, IST Austria
- 16:41
Recent Progress on the Hill's Conjecture
Watch video | Download video: 201310011611-Fulek.mp4 (121M)
, IST Austria
- 16:41
Recent Progress on the Hill's Conjecture
Watch video | Download video: 201310011611-Mohar.mp4 (116M)
, University of Ljubljana
- 17:09
Parameterized Complexity of 1-Planarity
Watch video | Download video: 201310011643-Cabello.mp4 (70M)
, University of Ljubljana
- 17:09
Parameterized Complexity of 1-Planarity
Watch video | Download video: 201310011643-Fulek.mp4 (63M)
, Simon Fraser University
- 17:42
Rooted K(2,4) minors
Watch video | Download video: 201310011710-Mohar.mp4 (140M)
, Charles University
- 10:06
Coloring graphs on surfaces
Watch video | Download video: 201310020909-Dvorak.mp4 (228M)
, University of Illinois at Urbana-Champaign
- 11:17
Planar 4-critical graphs with exactly 4 triangles
Watch video | Download video: 201310021048-Kostochka.mp4 (75M)
, University of Waterloo
- 11:46
3-Coloring and 3-List-Coloring Graphs on Surfaces
Watch video | Download video: 201310021118-Postle.mp4 (69M)
, Ecole Normale Supérieure de Lyon
- 09:49
Intersection graphs of axis parallel rectangles and Scott's conjecture
Watch video | Download video: 201310030908-Li.mp4 (103M)
, Renyi Institute of Mathematics
- 11:11
Incidence results on the plane and distinct distances
Watch video | Download video: 201310031038-Pach.mp4 (100M)
, Renyi Institute
- 11:45
The Erdos-Szekeres Theorem for lines
Watch video | Download video: 201310031113-Toth.mp4 (137M)
, Monash University
- 14:36
Tree decompositions on surfaces with applications
Watch video | Download video: 201310031338-Wood.mp4 (218M)
, Vanderbilt University
- 15:06
Partial duality for graph embeddings
Watch video | Download video: 201310031438-Ellingham.mp4 (88M)
, Columbia University
- 16:04
Graphs with no 0 mod 3 cycles
Watch video | Download video: 201310031536-Plumettaz.mp4 (127M)
, Georgia Tech
- 16:34
Odd K_{3,3} subdivisions in bipartite graphs
Watch video | Download video: 201310031606-Whalen.mp4 (78M)
, Georgia Tech
- 17:00
Structure theorems and well-quasi-ordering
Watch video | Download video: 201310031639-Liu.mp4 (61M)
, Princeton University
- 17:37
Variants of Woodall's conjecture
Watch video | Download video: 201310031702-Seymour.mp4 (152M)