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

Event Details
  • Date/Time:
    • Thursday September 6, 2012 - Friday September 7, 2012
      11:00 am - 10:59 am
  • Location: Klaus 1116
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact

ndongi@cc.gatech.edu

Summaries

Summary Sentence: No summary sentence submitted.

Full Summary: No summary paragraph submitted.

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.

 

Additional Information

In Campus Calendar
Yes
Groups

College of Computing, School of Computer Science, ARC

Invited Audience
No audiences were selected.
Categories
Seminar/Lecture/Colloquium
Keywords
No keywords were submitted.
Status
  • Created By: Elizabeth Ndongi
  • Workflow Status: Published
  • Created On: Aug 21, 2012 - 10:50am
  • Last Updated: Oct 7, 2016 - 9:59pm