BIRS Workshop Lecture Videos

Banff International Research Station Logo

BIRS Workshop Lecture Videos

Ordered graphs and hypergraphs: new results and open problems Verstraete, Jacques


There has been substantial recent interest in extremal problems for ordered graphs, with the recent breakthrough of Marcus and Tardos on excluded permutations and the Stanley-Wilf and Furedi-Hajnal conjectures. We give a survey of selected results, techniques and applications, as well as new results and techniques for ordered hypergraphs, with applications to ordered trees in graphs, tight paths in hypergraphs, and directed paths in eulerian digraphs, amongst others. Joint work with Z. Furedi, T.Jiang, A. Kostochka, D. Mubayi

Item Media

Item Citations and Data


Attribution-NonCommercial-NoDerivatives 4.0 International