- This event has passed.
Hong Liu (刘鸿), A solution to Erdős and Hajnal’s odd cycle problem
Tuesday, December 8, 2020 @ 4:30 PM - 5:30 PM KST
Room B232, IBS (기초과학연구원)
I will go over the history on the study of the set of cycle lengths of graphs with large average degree or chromatic number, and discuss recent work with Richard Montgomery on this topic. In particular, we will see the divergence of harmonic sum of odd cycle lengths in graphs with large chromatic number and the appearance of cycle lengths in very sparse sequences (such as powers of 2). The methods developed in this work allows also us to embed equally divided clique subdivisions, which was conjectured by Thomassen.