Abstract Overview of non-constructive methods: probabilistic / topological / algebraic, some classical applications. Introduction to the method of interlacing polynomials and Ramanujan graphs. Attachment File Exercise Worksheet Video Recording