Date
Tue, 16 May 2023
Time
14:00 - 15:00
Location
L5
Speaker
Tomasz Przybyłowski
Organisation
University of Oxford

Let $p_c$ and $q_c$ be the threshold and the expectation threshold, respectively, of an increasing family $F$ of subsets of a finite set $X$. Recently, Park and Pham proved KahnKalai conjecture stating that a not-too-large multiple of $q_c$ is an upper bound on $p_c$. In the talk, I will present a slight improvement to the ParkPham theorem, which is obtained from transferring the threshold result from the small $p$ regime to general $p$. Based on joint work with Oliver Riordan.

Please contact us with feedback and comments about this page. Last updated on 10 May 2023 11:04.