Compressibility and probabilistic proofs
Discrete Mathematics
2017-03-10 v1 Combinatorics
Abstract
We consider several examples of probabilistic existence proofs using compressibility arguments, including some results that involve Lov\'asz local lemma.
Cite
@article{arxiv.1703.03342,
title = {Compressibility and probabilistic proofs},
author = {Alexander Shen},
journal= {arXiv preprint arXiv:1703.03342},
year = {2017}
}
Comments
Invited talk for CiE 2017 (full version)