[Colloquium] U of C - CS Theory Seminar - Fan Wei, February 28, 2023

[Jose J Fragoso]

UNIVERSITY OF CHICAGO
COMPUTER SCIENCE DEPARTMENT
PRESENTS



Fan Wei
Princeton University


[A person smiling for the camera  Description automatically generated with medium confidence]


Tuesday, February 28, 2023 at 3:30pm
Kent Chemical Laboratory, Room 102



Title: Graph limits and common graphs with arbitrarily large chromatic number


Abstract:  Graph limits is a recently developed 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? For example, we show this perspective recently helps 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.



Bio:  Fan Wei is currently an instructor at Department of Mathematics, Princeton university. Prior to that, she has been at IAS and was a PhD student at Stanford University under the supervision of Jacob Fox. Fan will join Duke University as an assistant professor in mathematics in Fall 2023. Her research interests include combinatorics, graph theory, probabilistic methods, and applications in theoretical computer science.



Host: Alexander Razborov








-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20230223/2b28c948/attachment-0001.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image001.jpg
Type: image/jpeg
Size: 17558 bytes
Desc: image001.jpg
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20230223/2b28c948/attachment-0001.jpg>