The Lovász Local Lemma and its Applications

Stefan Grosser

12:00, Friday, Jan. 24
BURN 920



In probability theory, the probability that a collection of independent events will all occur is just the product of their individual probabilities. However, this breaks down if any of these events are dependent. The Lovász local lemma is a powerful way to bound this joint probability for dependent events. We will introduce the lemma and give several of its applications.

All graduate students are invited. As with all talks in the graduate student seminar, this talk will be accessible to all graduate students in math and stats.

This seminar was made possible by funding from the McGill mathematics and statistics department and PGSS.

back