Logic Seminar

Slawomir SoleckiCornell University
Lovasz Local Lemma

Tuesday, March 29, 2022 - 2:45pm
Malott 206

We present a proof of the Lovász Local Lemma thereby opening one of the two black boxes in "Distributive algorithms, the Lovasz Local Lemma, and descriptive combinatorics."