Short proofs for generalizations of the Lovász Local Lemma: Shearer's condition and cluster expansion

Nicholas J. A. Harvey, Jan Vondrák

The Lovász Local Lemma is a seminal result in probabilistic combinatorics. It gives a sufficient condition on a probability space and a collection of events for the existence of an…