Events by date

Title: The chromatic number of triangle-free hypergraphs

Speaker: Lina Li Affiliation: University of Waterloo Location: MC 5501 or please contact Emma Watson for Zoom link

Abstract:

A classical result of Johansson showed that for any triangle-free graph $G$ with maximum degree $\Delta$, it chromatic number is $O(\Delta/\log\Delta)$. This result was later generalized to all rank 3 hypergraphs due to the work of Copper and Mubayi. In this talk, I will present a common generalization of the above results to all hypergraphs, and this is sharp apart from the constant.