Back to Search Start Over

A simple proof of the non-uniform Kahn-Kalai conjecture

Authors :
Park, Bryan
Vondrák, Jan
Publication Year :
2023

Abstract

We revisit the Kahn-Kalai conjecture, recently proved in striking fashion by Park and Pham, and present a slightly reformulated simple proof which has a few advantages: (1) it works for non-uniform product measures, (2) it gives near-optimal bounds even for sampling probabilities close to 1, (3) it gives a clean bound of $p_c \leq 4q_c \log_2 (7\ell)$ for every $\ell$-bounded set system, $\ell\geq 1$.

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2306.12576
Document Type :
Working Paper