NPTEL Video Course : Graph Theory

Lecture 36 - Probabilistic method: Markov’s inequality, Ramsey number