The Local Lemma イベントの dependency digraph 条件ホゲを満たせば，全部の事象が起こらない，という減少がある確率ピヨ以上で起こる 証明：帰納法．独立な場合と従属な場合を分けて計算するだけ． Symmetric Case 各イベント（発生確率 p 以下）が d 個ま…