Title: Coloring and Girth
Speaker: Noga Alon, Tel Aviv University and IAS, Princeton
Date: Monday, October 26, 2015 2:00 pm
Location: Hill center, Room 425, Rutgers University, Busch Campus, Piscataway, NJ
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 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.