A local lemma via entropy compression
From MaRDI portal
Publication:6265490
arXiv1509.04638MaRDI QIDQ6265490FDOQ6265490
Authors: Rogério Gomes Alves, Aldo Procacci, Rémy Sanchis 
Publication date: 15 September 2015
Abstract: In the framework of the probabilistic method in combinatorics, we revisit 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 Lovasz Local Lemma criterion and, in particular, with the improved criterion based on cluster expansion.
This page was built for publication: A local lemma via entropy compression
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6265490)
