event
Joint ARC and School of Math Colloquium by Noga Alon, Tel Aviv University, Israel
Primary tabs
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.
Status
- Workflow Status:Published
- Created By:Elizabeth Ndongi
- Created:08/21/2012
- Modified By:Fletcher Moore
- Modified:10/07/2016
Categories
Keywords