|Topic:||Random Cayley Graphs|
|Affiliation:||Tel Aviv University; Visiting Professor, School of Mathematics|
|Date:||Monday, November 25|
|Time/Room:||2:00pm - 3:00pm/S-101|
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.