Algebraic Combinatorics Seminar - Jinyoung Park

Thursday, July 28, 2022 1:00 pm - 1:00 pm EDT

Title: Thresholds

Speaker: Jinyoung Park
Affiliation: Standford University
Location: Please contact Logan Crew for the Zoom link

Abstract: Thresholds for increasing properties of random structures are a central concern in probabilistic combinatorics and related areas. In 2006, Kahn and Kalai conjectured that for any nontrivial increasing property on a finite set, its threshold is never far from its "expectation-threshold," which is a natural (and often easy to calculate) lower bound on the threshold. In this talk, I will present recent progress on this topic. Based on joint work with Huy Tuan Pham.