Arithmetic, Geometry, Cryptography and Coding Theory / Arithmétique, géométrie, cryptographie et théorie des codes

Collection Arithmetic, Geometry, Cryptography and Coding Theory / Arithmétique, géométrie, cryptographie et théorie des codes

Organisateur(s) Anni, Samuele ; Karemaker, Valentijn ; Lorenzo Garcia, Elisa
Date(s) 31/05/2021 - 04/06/2021
URL associée https://conferences.cirm-math.fr/2558.html
00:00:00 / 00:00:00
8 18

Towers of Ramanujan graphs

De Winnie Li

A $d$-regular graph is Ramanujan if its nontrivial eigenvalues in absolute value are bounded by $2\sqrt{d-1}$. By means of number-theoretic methods,infinite families of Ramanujan graphs were constructed by Margulis and independently by Lubotzky-Phillips-Sarnak in 1980's for $d=q+ 1$, where q is a prime power. The existence of an infinite family of Ramanujan graphs for arbitrary d has been an open question since then. Recently Adam Marcus, Daniel Spielman and Nikhil Srivastava gave a positive answer to this question by showing that any bipartite $d$-regular Ramanujan graph has a $2$-fold cover that is also Ramanujan. In this talk we shall discuss their approach and mentionsimilarities with function field towers.

Informations sur la vidéo

Données de citation

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow




Inscrivez-vous

  • Mettez des vidéos en favori
  • Ajoutez des vidéos à regarder plus tard &
    conservez votre historique de consultation
  • Commentez avec la communauté
    scientifique
  • Recevez des notifications de mise à jour
    de vos sujets favoris
Donner son avis