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.