Columbia Mathematics Department Colloquium

 

 Random Cayley Graphs 

by

Noga Alon

Tel Aviv University and IAS

 

Abstract:

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.