A proof of the Kahn-Kalai conjecture

Thời gian: 08:00 đến 10:00 Ngày 04/05/2022

Địa điểm: Online

Báo cáo viên: Huy Tuan Pham (Stanford University)

Tóm tắt:

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