Abstract:

The investigation of the asymptotic behavior of invariants in powers of a fixed graph leads to many fascinating problems, some of which are motivated by questions in information theory, geometry and Ramsey theory. I will discuss some of these problems and the techniques used in their study which combine combinatorial, geometric, probabilistic and linear-algebra tools.