Title	Ordered graphs and hypergraphs: new results and open problems
Creator	Verstraete, Jacques
Publisher	Banff International Research Station for Mathematical Innovation and Discovery
Date Issued	2019-09-02T11:11
Description	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
Extent	38.0 minutes
Subject	Mathematics; Combinatorics; Probability theory and stochastic processes
Type	Moving Image
File Format	video/mp4
Language	eng
Notes	Author affiliation: UCSD
Series	BIRS Workshop Lecture Videos (Banff, Alta)
Date Available	2020-09-05
Provider	Vancouver : University of British Columbia Library
Rights	Attribution-NonCommercial-NoDerivatives 4.0 International
DOI	10.14288/1.0394204
URI	http://hdl.handle.net/2429/75861
Affiliation	Non UBC
Peer Review Status	Unreviewed
Scholarly Level	Faculty
Rights URI	http://creativecommons.org/licenses/by-nc-nd/4.0/
Aggregated Source Repository	DSpace

Open Collections

BIRS Workshop Lecture Videos