Tag Archives: Ramanujan graphs

New Ramanujan Graphs!

Margulis’ paper Ramanujan graphs were constructed independently by Margulis and by Lubotzky, Philips and Sarnak (who also coined the name). The picture above shows Margulis’ paper where the graphs are defined and their girth is studied. (I will come back to the question … Continue reading

Posted in Algebra and Number Theory, Combinatorics, Open problems | Tagged | 11 Comments