You are here

Graph limits and graph homomorphism inequalities

Fan Wei, Princeton University
Wednesday, May 11, 2022 - 3:30pm to 5:00pm
Online only via Zoom Link:
Fan Wei
Fan Wei


Graph limits is a powerful theory in studying graphs from a continuous perspective. In this talk, we will show how the perspective of graph limits helps with graph homomorphism inequalities and how to make advances in a common theme in extremal combinatorics: when does randomness give nearly optimal bounds? In particular we show how this perspective recently helped us answer a question on Ramsey theory raised by Jagger-Stovicek-Thomason’96, Hatami-Hladky-Kral-Norine-Razborov’12, Conlon-Fox-Sudakov’15, where they asked whether there are common graphs with arbitrarily large chromatic numbers. This is based on a joint work with Dan Kral and Jan Volec.

Note: This talk begins with a pre-seminar (aimed at graduate students) at 3:30–4:00. The main talk starts at 4:10. Both will be online only.

Join Zoom Meeting:
Meeting ID: 915 4733 5974