- This event has passed.
Hong Liu, Sublinear expander and embeddings sparse graphs
Thursday, May 6, 2021 @ 4:15 PM - 5:15 PM KST
Zoom
A notion of sublinear expander has played a central role in the resolutions of a couple of long-standing conjectures in embedding problems in graph theory, including e.g. the odd cycle problem of Erdős and Hajnal that the harmonic sum of odd cycle length in a graph diverges with its chromatic number. I will survey some of these developments.