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.