Columbia Mathematics Department Colloquium


 Random Cayley Graphs 


Noga Alon

Tel Aviv University and IAS



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.


Wednesday, Sept. 18th, 5:00 - 6:00 p.m.
Mathematics 520
Tea will be served at 4:30 p.m.