Compressibility and probabilistic proofs

Alexander Shen

Published: 2017-03-09

Comments: Invited talk for CiE 2017 (full version)

Note:

DOI: 10.1007/978-3-319-58741-7_11

# BIB PDF ARXIV

Abstract

We consider several examples of probabilistic existence proofs using compressibility arguments, including some results that involve Lovász local lemma.

arXiv++ Combinatorics

Compressibility and probabilistic proofs

Abstract

BibTeX