School Seminars and Colloquia

Ramanujan Graphs (XII)

Discrete Structures and Algorithms (Reading Group)

by Sanming Zhou


Institution: The University of Melbourne
Date: Wed 12th June 2013
Time: 11:00 AM
Location: Room 107, Richard Berry Building

Abstract: Starting from this week we plan to spend three weeks to discuss Chapter 4 of the book `Elementary Number Theory, Group Theory, and Ramanujan Graphs' (G. Davidoff, P. Sarnak and A. Valette, Cambridge University Press, 2003). In this presentation we will give constructions of the family of Ramanujan graphs $X^{p, q}$ and discuss their girth and connectedness.