ALS - Coloring and girth

Other Talks
Sunday, November 15, 2015 - 9:00am
1 hour (actually 50 minutes)
Skiles 006
Tel Aviv University and IAS, Princeton

Second featured lecture in the Atlanta Lecture Series in Combinatorics and Graph Theory mini-conference

The study of graphs with high girth and high chromatic number had a profound influence on the history of Combinatrics and Graph Theory, and led to the development of sophisticated methods involving tools from probability, topology, number theory, algebra and combinatorics. I will discuss the topic focusing on a recent new explicit construction of graphs (and hypergraphs) of high girth and high chromatic number, in joint work with Kostochka, Reiniger, West and Zhu.