Kahn–Kalai optimal-scale conjecture
Let be a finite set of size , let be monotone, and let satisfy . Call -optimal when
Optimal-scale conjecture. For each there is an such that, for every monotone , there exists
for which is -optimal. The paper says this conjecture, together with part (c) of its isoperimetric-structure conjecture, would imply the main expectation-threshold conjecture; it was not known whether the asserted scale exists.
References
Primary source
Jeff Kahn and Gil Kalai, “Thresholds and expectation thresholds”, arXiv:math/0603218 (2006).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.