Skip to main content

Limits of discrete structures

Objective

Built on decades of deep research in ergodic theory, Szemeredi's regularity theory and statistical physics, a new subject is emerging whose goal is to study convergence and limits of various structures.
The main idea is to regard very large structures in combinatorics and algebra as approximations of infinite analytic objects. This viewpoint brings new tools from analysis and topology into these subjects. The success of this branch of mathematics has already been demonstrated through numerous applications in computer science, extremal combinatorics, probability theory and group theory. The present research plan addresses a number of open problems in additive combinatorics, ergodic theory, higher order Fourier analysis, extremal combinatorics and random graph theory. These subjects are all interrelated through the limit approach.

Call for proposal

ERC-2013-CoG
See other projects for this call

Host institution

RENYI ALFRED MATEMATIKAI KUTATOINTEZET
Address
Realtanoda Street 13-15
1053 Budapest
Hungary
Activity type
Other
EU contribution
€ 1 175 200
Principal investigator
Balazs Szegedy (Dr.)
Administrative Contact
Peter Pal Palfy (Prof.)

Beneficiaries (1)

RENYI ALFRED MATEMATIKAI KUTATOINTEZET
Hungary
EU contribution
€ 1 175 200
Address
Realtanoda Street 13-15
1053 Budapest
Activity type
Other
Principal investigator
Balazs Szegedy (Dr.)
Administrative Contact
Peter Pal Palfy (Prof.)