Correlation graph of events

ID: correlation-graph-of-events

For bad events , a correlation graph is sufficient for the Lopsided Lovász local lemma when, for every set of nonneighbors and every positive-probability conditioning event, . A dependency graph of events satisfies this with equality. The condition concerns simultaneous avoidance, not just signs of pairwise correlations.

New to topics? Read the docs here!