DEMAT - Departamento de Matemática
URI Permanente desta comunidade
Navegar
Navegando DEMAT - Departamento de Matemática por Autor "Alves, Rogério Gomes"
Agora exibindo 1 - 1 de 1
Resultados por página
Opções de Ordenação
Item Entropy compression versus Lovász Local Lemma.(2021) Alves, Rogério Gomes; Procacci, Aldo; Sanchis, Remy PaivaIn the framework of the probabilistic method in combinatorics, we provide a systematization of the entropy compression method clarifying the setting in which it can be applied and providing a theorem yielding a general constructive criterion. We finally elucidate, through topical examples, the effectiveness of the entropy-compression criterion in comparison with the Lovász Local Lemma criterion and, in particular, with the improved criterion based on cluster expansion.