- Series
- Other Talks
- Time
- Sunday, November 15, 2015 - 9:00am for 1 hour (actually 50 minutes)
- Location
- Skiles 006
- Speaker
- Noga Alon – Tel Aviv University and IAS, Princeton
- Organizer
- Xingxing Yu
Please Note: 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.