How to use the Lovasz Local Lemma
by David Wood
Abstract: The LovÃ¡sz Local Lemma is a powerful probabilistic tool for proving the existence of combinatorial objects.
In this informal talk I will explain the various versions of the LovÃ¡sz Local Lemma, and illustrate how to use them by proving a number of theorems about graph colouring. No background in probability or graph theory will be assumed.
For More Information: contact: David Wood. email: email@example.com