00:00:00 / 00:00:00

Appears in collection : Groupes, géométrie et analyse : conférence en l'honneur des 60 ans d'Alain Valette

We provide an explicit construction of an infinite sequence of finite 4-regular Cayley graphs as in the title. For each dimensionn superior at 2, our graphs are suitable Cayley graphs of SL n(Fp) as primep→∞. These are the first explicit examples in all dimensions n superior at 2 (all prior examples were in n= 2). Moreover, they happen to be expanders. Together with Margulis’ and Lubotzky-Phillips-Sarnak’s classical constructions, these new graphs arethe only known explicit large girth Cayley graph expanders with bounded diameter-by-girth ratio. This is a joint work with Arindam Biswas.

Information about the video

  • Date of recording 18/12/2018
  • Date of publication 22/12/2018
  • Institution IHES
  • Format MP4

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback