SpTheoryGraphLim | Spectral Theory of Graph Limits

Summary
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.
Unfold all
/
Fold all
More information & hyperlinks
Web resources: https://cordis.europa.eu/project/id/661025
Start date: 01-05-2015
End date: 30-04-2017
Total budget - Public funding: 134 239,20 Euro - 134 239,00 Euro
Cordis data

Original description

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.

Status

CLOSED

Call topic

MSCA-IF-2014-EF

Update Date

28-04-2024
Images
No images available.
Geographical location(s)
Structured mapping
Unfold all
/
Fold all
Horizon 2020
H2020-EU.1. EXCELLENT SCIENCE
H2020-EU.1.3. EXCELLENT SCIENCE - Marie Skłodowska-Curie Actions (MSCA)
H2020-EU.1.3.2. Nurturing excellence by means of cross-border and cross-sector mobility
H2020-MSCA-IF-2014
MSCA-IF-2014-EF Marie Skłodowska-Curie Individual Fellowships (IF-EF)