Entropy compression versus Lovasz Local Lemma

Alves, RG; Procacci, A; Sanchis, R

Procacci, A (corresponding author), Univ Fed Minas Gerais, Dept Matemat, BR-30161970 Belo Horizonte, MG, Brazil.

ADVANCES IN APPLIED MATHEMATICS, 2021; 125 ():

Abstract

In the framework of the probabilistic method in combinatorics, we provide a systematization of the entropy compression method clarifying the setting i......

Full Text Link