Kahn–Kalai optimal-scale conjecture
Kahn–Kalai optimal-scale conjecture
From papers
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.
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
Jeff Kahn and Gil Kalai, “Thresholds and expectation thresholds”, arXiv:math/0603218 (2006).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.