NPTEL Video Course : Graph Theory

Lecture 37 - Probabilistic method: Graphs of high girth and high chromatic number