Ramanujan Graphs

Ramanujan graphs have become of central importance in communication network theory since they solve a certain optimization problem. Their study involves a beautiful synthesis of diverse branches of mathematics, notably graph theory, number theory, algebraic geometry and representation theory. In this talk, we give a basic introduction to the subject in a rather leisurely style. The talk should be accessible to undergraduates.