## 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.

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.