Rutgers Discrete Mathematics Seminar

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.