arXiv Open Access 2017

Compressibility and probabilistic proofs

Alexander Shen

Lihat Sumber

Abstrak

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

Topik & Kata Kunci

cs.DM math.CO

Penulis (1)

Alexander Shen

Format Sitasi

APA MLA BibTeX

Shen, A. (2017). Compressibility and probabilistic proofs. https://arxiv.org/abs/1703.03342

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2017
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓