Compressibility and probabilistic proofs
arXiv:1703.03342
Abstract
We consider several examples of probabilistic existence proofs using compressibility arguments, including some results that involve Lovász local lemma.
Invited talk for CiE 2017 (full version)