A proof of the Kahn-Kalai conjecture

Time:

Venue/Location: Online

Speaker: Huy Tuan Pham (Stanford University)

Content:

Kahn and Kalai conjectured that the threshold of an increasing property is always within a logarithmic factor of the expectation threshold, a quantity often much easier to compute. The Kahn-Kalai conjecture directly implies a number of difficult results in probabilistic combinatorics. I will discuss recent joint work with Jinyoung Park that resolves the Kahn-Kalai conjecture. Time permitting, I will discuss our resolution of some conjectures and questions of Talagrand, which were in fact the precursor to the resolution of the Kahn-Kalai conjecture.

ZOOM link: https://gapowork.vn/meet/CnC-AvSYDMk1-HaUNZ