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.