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.
Articles by others on the same topic
There are currently no matching articles.