Kalai–Keller–Mossel correlation conjecture for increasing balanced families
Kalai–Keller–Mossel correlation conjecture for increasing balanced families
Let with the uniform measure . A family is increasing if coordinate-wise implies whenever , and balanced if . For a family , write for its indicator, and let denote covariance under . An increasing linear-threshold family is a family of the form
where and .
Kalai–Keller–Mossel correlation conjecture. For every increasing and balanced family , there exists an increasing linear-threshold family with non-negative weights such that
where is a universal constant.
The paper states that its second main theorem proves this conjecture, by finding a suitable coordinate projection or the majority function; thus the conjecture is solved.
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
Yiming Chen and Guozheng Dai, “A note on correlation inequalities for regular increasing families”, arXiv:2603.24066 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.