Analytic Combinatorics in Spectral Graph Theory
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.