NPTEL Video Course : Graph Theory

Lecture 38 - Probabilistic method: Second moment method, Lovasz local lemma