Event time:
Wednesday, December 11, 2013 - 11:15am to 12:15pm
Location:
214 LOM
Speaker:
Noga Alon
Speaker affiliation:
Tel Aviv University and IAS, Princeton
Event description:
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.