The chromatic number of random Cayley graphs
The chromatic number of random Cayley graphs

Noga Alon, Tel Aviv University
Fine Hall 224
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, focusing on the question of estimating the chromatic number of a random Cayley graph of a given group with a prescribed number of generators.