Spectral Theory of Graph Limits

2026-07-22

The need to understand the behavior of real-life networks made it necessary to work out non-standard graph theoretic tools capable of dealing with a large number of interacting nodes. New mathematical areas emerged, such as graph convergence or parallel algorithms. The proposal suggests the study of the spectral aspects of these areas. The proposed research is built around two core problems that grew out of and are natural continuations of Harangi's previous work in spectral graph theory at the University of Toronto. One is a spectral version of the so-called soficity problem, a major open question in the area of Benjamini-Schramm convergence. The other is an ambitious conjecture of Harangi and Virag concerning eigenvectors of random regular graphs, stating that these eigenvectors converge to Gaussian wave functions. In the past few years the Renyi Institute has become the European center for studying graph convergence with several experts of the field working there as well as many talented and motivated graduate students and postdoctoral fellows. Being a member of this research group will allow Harangi to collaborate with researchers from various different mathematical disciplines. The proposed research topic is at the meeting point of these areas. The host's expertise in groups and graph limits will complement Harangi's analytic skills. The proposed fellowship would give Harangi an excellent oppurtinity to work with some of the top researchers in his field, to acquire the necessary tools to crack the exciting research problems proposed and to make the optimal next step in his career.

Hungary

2026-01-01