In 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.

中文翻译：

---

熵压缩与Lovász局部引理

在组合概率方法的框架中，我们提供了熵压缩方法的系统化，阐明了可以应用的环境，并提供了产生一般构造准则的定理。最后，通过一些典型的例子，我们说明了熵压缩准则与LovászLocal Lemma准则（尤其是基于聚类扩展的改进准则）相比的有效性。