Skip to main content
Go to the home page of the European Commission (opens in new window)
English en
CORDIS - EU research results
CORDIS

Limit Theory in Combinatorics

Objective

Graph limit theory is a new and important field, motivated by large real-life networks such as the internet, the nervous system, traffic networks, social networks, interaction graphs of proteins, etc. Sparse graph limit theory is a direction partially inspired by these applications. This is a new and intensively studied field, and one of the two main topics of the research proposed. Local algorithms or constant-time distributed algorithms is an important tool for sparse graph limit theory, and this is in the focus of the proposed research. It is also useful to understand stochastic processes and phase transitions in large networks, and it is strongly related to ergodic theory.
The applicant very recently demonstrated through some examples that the tools of limit theory can be very useful in solving combinatorial problems as well. This observation opened the door for plenty of new applications, which are also in the focus of the proposed research.
With the proposed CombLimit initiative the applicant would complement the research agenda of the Rényi Institute, and he would also be an important link connecting pure mathematics with its applications in computer science, economics, physics and biology. Upon completion of the CombLimit MSCA program, the applicant will have a good basis for successfully applying a tenured/permanent position at Rényi Institute.

Fields of science (EuroSciVoc)

Programme(s)

Topic(s)

Funding Scheme

MSCA-IF-EF-ST - Standard EF

See all projects funded under this funding scheme

Call for proposal

(opens in new window) H2020-MSCA-IF-2016

See all projects funded under this call

Coordinator

HUN-REN RENYI ALFRED MATEMATIKAI KUTATOINTEZET
Net EU contribution
€ 134 239,20
Address
REALTANODA UTCA 13-15
1053 Budapest
Hungary
Region
Közép-Magyarország Budapest Budapest
Activity type
Research Organisations
Links
Total cost
€ 134 239,20