Georgia Institute of Technology College of Sciences

A sunflower with p petals consists of p sets whose pairwise intersections are all the same set. The goal of the sunflower problem is to find the smallest r = r(p,k) such that every family of at least r^k k-element sets must contain a sunflower with p petals. Major breakthroughs within the last year by Alweiss-Lovett-Wu-Zhang and others show that r = O(p log(pk)) suffices. In this talk, after reviewing the history and significance of the Sunflower Problem, I will present our improvement to r = O(p log k), which we obtained during the 2020 REU at Georgia Tech. As time permits, I will elaborate on key lemmas and techniques used in recent improvements.

Based on joint work with Suchakree Chueluecha (Lehigh University) and Lutz Warnke (Georgia Tech), see https://arxiv.org/abs/2009.09327

Dense graph limit theory is essentially a first-order limit theory analogous to the classical Law of Large Numbers. Is there a corresponding central limit theorem? We believe so. Using the language of Gaussian Hilbert Spaces and the comprehensive theory of generalised U-statistics developed by Svante Janson in the 90s, we identify a collection of Gaussian measures (aka white noise processes) that describes the fluctuations of all orders of magnitude for a broad family of random graphs. We complement the theory with error bounds using a new variant of Stein’s method for multivariate normal approximation, which allows us to also generalise Janson’s theory in some important aspects. This is joint work with Gursharn Kaur.

Please note the unusual time/day.

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).