Talagrand's fractional expectation-threshold conjecture
Talagrand's fractional expectation-threshold conjecture
Let be a finite set and let be increasing. Let be the threshold defined by . Define the fractional expectation-threshold as the largest for which there is a function satisfying
Talagrand's fractional expectation-threshold conjecture. There is a universal constant such that
This is a fractional relaxation of the Kahn–Kalai expectation-threshold conjecture. The source presents it as a conjecture of Talagrand and notes that a stronger theorem replacing by a smaller parameter is proved in the paper.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Keith Frankston, Jeff Kahn, Bhargav Narayanan and Jinyoung Park, “Thresholds versus fractional expectation-thresholds”, arXiv:1910.13433 (2019).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.