Seminar - Gabor Lippner

Measurable Graph Theory

Abstract: 

Measurable graph theory is the study of measure preserving group actions from a graph theoretic point of view. It is an exciting new direction that combines discrete mathematics with analysis and ergodic theory. In this lecture I will give an introduction to the topic, explain its connections to graph limits and property testing (constant time algorithms), and review known results and open.