Thresholds
September 12, 2022, 2:00 PM - 3:00 PM
Location:
Hill Center-Room 705
Jinyoung Park, Rutgers University
Thresholds for increasing properties of random structures are a central concern in probabilistic combinatorics and related areas. In 2006, Jeff Kahn and Gil 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.
COVID-19 Regulations: Please note that mask-wearing is still required indoors.