Thresholds

Abstract:

Abstract: I’ll discuss our recent proof of a conjecture of Talagrand, a fractional version of the “expectation-threshold” conjecture of Kahn and Kalai. As a consequence of this result, we resolve various (heretofore) difficult problems in probabilistic combinatorics and statistical physics.