Slide 1 Ramsey Theory and Applications CS 594 Graph Theory Presented by: Kai Wang Slide 2 Backgrounds and Definitions Slide 3 From Pigeonhole Principle to Ramsey Theory Slide…