Objectif
Important methods and results in discrete mathematics arise from the interaction between discrete mathematics and ``continuous'' areas like analysis or geometry. Classical examples of this include topological methods, linear and semidefinite optimization generating functions and more. More recent areas stressing this connection are the theory of limit objects of growing sequences of finite structures (graphs, hypergraphs, sequences), differential equations on networks, geometric representations of graphs. Perhaps most promising is the study of limits of growing graph and hypergraph sequences. In resent work by the Proposer and his collaborators, this area has found highly nontrivial connections with extremal graph theory, the theory of property testing in computer science, to additive number theory, the theory of random graphs, and measure theory as well as geometric representations of graphs. This proposal's goal is to explore these interactions, with the participation of a number of researchers from different areas of mathematics.
Champ scientifique
- natural sciencesmathematicspure mathematicsmathematical analysisdifferential equations
- natural sciencesmathematicspure mathematicsarithmetics
- natural sciencescomputer and information sciences
- natural sciencesmathematicspure mathematicsgeometry
- natural sciencesmathematicspure mathematicsdiscrete mathematicsgraph theory
Appel à propositions
ERC-2008-AdG
Voir d’autres projets de cet appel
Régime de financement
ERC-AG - ERC Advanced GrantInstitution d’accueil
1053 Budapest
Hongrie