Discrete CATS Seminar

10/01/2018 - 2:00pm
745 Patterson Office Tower
Speaker(s) / Presenter(s): 
Ben Braun, U Kentucky

Speaker:  Ben Braun, U Kentucky

Title: Graph constructions and chromatic numbers
Abstract: We will survey various graph constructions related to proper k-colorability. Possible topics for discussion include constructions of k-chromatic graphs due to Hajos, Ore, and Urquhart, constructions of graphs with high girth and high chromatic number due to Alon, Kostochka, Reiniger, West, and Zhu, and constructions of k-critical graphs with minimal possible number of edges due to Kostochka and Yancey.
Type of Event (for grouping events):
Enter your linkblue username.
Enter your linkblue password.
Secure Login

This login is SSL protected