Regularity, Factors and Limit Structures<br><br/><br/><em>Introduced by: Gyula Katona</em>

Thursday, November 29, 2012 - 10:30am - 11:30am
Keller 3-180
Balazs Szegedy (University of Toronto)
Szemeredi's regularity lemma has opened up a new perspective in understanding very large structures. It has numerous applications in combinatorics, computer science and many other areas. A similar story of success is the theory of (characteristic) factors in ergodic theory. In the present talk we show how to look at these subjects from a unified point of view in the frame of which limits of structures are considered.
MSC Code: