Logic Seminar

The Local Lemma in descriptive combinatorics: survey and recent developments

Anton Bernshteyn, School of Mathematics, Georgia Institute of Technology,

Please note that the time is PST

The Lovász Local Lemma is a classical tool in probabilistic combinatorics with numerous and diverse applications. In this talk, I will survey what is known about the behavior of the Local Lemma in the Borel and measurable context, including some very recent progress, and state several open problems. Part of this talk is based on joint work with Felix Weilacher.

Event Sponsors:

Mathematics - More events from this Sponsor

For more information, please contact Math Dept. by phone at 626-395-4335 or by email at A. Kechris at [email protected].