An Extension of the Lovasz Local Lemma, and its Applications to Integer Programming

Aravind Srinivasan

The Lovasz Local Lemma due to Erdos and Lovasz is a powerful tool in proving the existence of rare events. We present an extension of this lemma, which works well when the event to…