Math Colloquium

Gabor Lippner
Harvard, Refreshments at 4:00, WeH 6220
Title: Measurable graphs and random perfect matchings

Abstract: Measurable graphs have received substantial interest recently as limit objects for bounded degree graph sequences. In this talk I will explain how classical questions from finite graph theory can be extended to the measurable context. As an application I will outline a connection between measurable graphs and certain random processes, called factor of iid-s. This can be used to translate a measurable version of Tutte's theorem into a construction of random perfect matchings in Cayley graphs. Joint work with Endre Csoka.

Date: Friday, February 8, 2013
Time: 4:30 pm
Location: Wean 7500
Submitted by:  Bohman