The general CNF–DNF correlation inequality for random points in a hypercube
The general CNF–DNF correlation inequality for random points in a hypercube
Let be independent and identically distributed random variables with the uniform distribution on . Let and , where , for every , and
with the analogous condition
General CNF–DNF correlation conjecture. Under these assumptions, the inequality referred to in the source as the CNF–DNF inequality holds.
Sources & referencesView supporting material
Primary source
Royi Jacobovic and Or Zuk, “A correlation inequality for random points in a hypercube with some implications”, arXiv:2209.00346 (2022).
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
Sign in to submit a solution.
No solutions have been posted yet.