Search
Talk

The Convexity Conjecture, the Kahn-Kalai Conjecture, and introduction to k-thresholds

  • Jinyoung Park (New York University (NYU))
Felix-Klein-Hörsaal Universität Leipzig (Leipzig)

Abstract

The "Convexity Conjecture" by Talagrand asks (very roughly) whether one can "create convexity" in constant steps regardless of the dimension of the ambient space. Talagrand also suggested a discrete version of the Convexity Conjecture and called it "my lifetime favorite problem," offering $1,000 prize for its solution. We introduce a reformulation of the discrete Convexity Conjecture using the new notion of "k-thresholds," which is an extension of the traditional notion of thresholds, introduced by Talagrand. Some ongoing work on understanding k-thresholds, along with a (vague) connection between the Kahn-Kalai Conjecture and the discrete Convexity Conjecture, will also be discussed. Joint work with Ascoli, He, and Talagrand.

Felix Klein Colloquium lettering, with a portrait of Felix Klein
colloquium
28.10.26 09.12.26

Felix Klein Colloquium Felix Klein Colloquium

Universität Leipzig Felix-Klein-Hörsaal

Upcoming Events of this Colloquium