Thresholds
Thresholds
Zoom link:听听
笔补蝉蝉肠辞诲别听谤别辩耻颈谤别诲
(The colloquium password听will be distributed to Princeton University and IAS members. We ask that you听do not share this password. If you would like to be included in the colloquium听and are not a member of either institution, please email the organizer Casey Kelleher (caseyk@princeton.edu) with an email requesting to participate which introduces yourself, your current affiliation and stage in your career.)
Thresholds for increasing properties are a central concern in probabilistic combinatorics and elsewhere. (An increasing property, say F, is a superset-closed family of subsets of some [here finite] set X, and the "threshold question" for such an F asks, roughly, about how many random elements of X should one choose to make it likely that the resulting set lies in F?听 For example:听 about how many random edges from the complete graph on n vertices are typically required to produce a Hamiltonian cycle?) We will try to give some sense of this area and then focus on a few recent highlights.
听