Talk information

Date: Sunday, June 29, 2025
Time: 10:10–11:00
Place: Schreiber 309
Speaker: Itay Cohen (Tel Aviv University)
Title: Analytic Combinatorics in Spectral Graph Theory

Abstract:

In analytic combinatorics we use analytic tools, mainly the analysis of complex functions, to solve combinatorial problems. In the talk, I will showcase some techniques in the field, starting from the basics and progressing to more advanced methods. We will describe some graph products frequently used in the context of expander graphs and derandomization, such as the Derandomized Square and the Zig-Zag product.
Using the tools from analytic combinatorics, we will get a glimpse into their true behavior.