- Graph Theory Seminar
- Tuesday, October 20, 2020 - 15:45 for 1 hour (actually 50 minutes)
- https://us04web.zoom.us/j/77238664391. For password, please email Anton Bernshteyn (bahtoh ~at~ gatech.edu)
- Yifan Jing – University of Illinois at Urbana-Champaign – email@example.com
In the first part of the talk, I will show that for two bivariate polynomials $P(x,y)$ and $Q(x,y)$ with coefficients in fields with char 0 to simultaneously exhibit small expansion, they must exploit the underlying additive or multiplicative structure of the field in nearly identical fashion. This in particular generalizes the main result of Shen and yields an Elekes-Ronyai type structural result for symmetric nonexpanders, resolving a question mentioned by de Zeeuw (Joint with S. Roy and C-M. Tran). In the second part of the talk, I will show how this sum-product phenomena helps us avoid color-isomorphic even cycles in proper edge colorings of complete graphs (Joint with G. Ge, Z. Xu, and T. Zhang).