Monday, January 13, 2014 9:30 pm
-
9:30 pm
EST (GMT -05:00)
Measurable Graph Theory
Speaker: | Gabor Lippner |
---|---|
Affiliation: | Harvard University |
Room: | Mathematics and Computer Building (MC) 5168 |
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.