"Schramm-MSR Lecture": Random Cayley Graphs

Speaker  Noga Alon

Affiliation  Tel Aviv University

Host  David Wilson

Duration  00:57:54

Date recorded  20 October 2013

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.

©2013 Microsoft Corporation. All rights reserved.
> "Schramm-MSR Lecture": Random Cayley Graphs