Kolmogorov complexity, Lovasz local lemma and critical exponents - Andrey Rumyantsev (2010)