The lefthanded local lemma characterizes chordal dependency graphs
Shearer gave a general theorem characterizing the family of dependency graphs labeled with probabilities pv which have the property that for any family of events with a dependency graph from (whose vertex-labels are upper bounds on the probabilities of the events), there is a positive probability that none of the events from the family occur.
lefthanded local lemma dependency graphs local lema chordal graphs