Matching
The sharp stability conjecture. If F⊂P([n]) and L⊂P([n]) is as above, then there exists a family…
Let n≥1 and t≥0, let μt=21−e−tδ−1+21+e−tδ1, and let μ=μ∞ be the uniform probability measure on {−1,1}. Write…
Let A⊂{0,1}n be monotone increasing, with measure α=∣A∣/2n≤1/2. Its edge-boundary is denoted by ∂A. Kahn and Kalai's conjecture. For every L>0, t…
Kahn–Kalai conjecture. For every L>0, there exist L′>0 and δ>0 such that if