Random Cayley Graphs

Members Seminar
Topic:Random Cayley Graphs
Speaker:Noga Alon
Affiliation:Tel Aviv University; Visiting Professor, School of Mathematics
Date:Monday, November 25
Time/Room:2:00pm - 3:00pm/S-101
Video Link:https://video.ias.edu/members/2013/1125-NogaAlon

The study of random Cayley graphs of finite groups is related to the investigation of Expanders and to problems in Combinatorial Number Theory and in Information Theory. I will discuss this topic, describing the motivation and focusing on the question of estimating the chromatic number of a random Cayley graph of a given group with a prescribed number of generators.