FYI (Department Colloquium)

Limits of Structures and Sparse-Dense Dichotomy

Jaroslav Nešetřil

Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Prague

Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Prague

2012/11/1 Thu 4:30PM-5:30PM (Room 1501, Bldg. E6)

Based on the newly understood dichotomy of sparse and dense structures, we provide the general framework for study of structural (mostly graph) limits. Our approach uses both model theoretic and analytic tools and uses structural theory of bounded expansion classes.