Slide 1Parikshit Gopalan Georgia Institute of Technology Atlanta, Georgia, USA. Slide 2 Explicit Ramsey Graph Constructions [Erdös] : There exists a graph G on 2 n vertices…