Joint ARC and School of Math Colloquium by Noga Alon, Tel Aviv University, Israel

Title: Coloring Random Cayley Graphs

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. The investigation of this problem combines combinatorial, algebraic and probabilistic tools. Several intriguing questions that remain open will be mentioned as well.

 

Event Details

Date/Time:

  • Thursday, September 6, 2012
    11:00 am
Location: Klaus 1116

For More Information Contact