Skip to main content
European Commission logo
English English
CORDIS - EU research results
CORDIS
Content archived on 2024-05-28

From discrete to contimuous: understanding discrete structures through continuous approximation

Objective

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.

Call for proposal

ERC-2008-AdG
See other projects for this call

Host institution

EOTVOS LORAND TUDOMANYEGYETEM
EU contribution
€ 739 671,00
Address
EGYETEM TER 1-3
1053 Budapest
Hungary

See on map

Region
Közép-Magyarország Budapest Budapest
Activity type
Higher or Secondary Education Establishments
Principal investigator
László Lovász (Prof.)
Administrative Contact
Katalin Juhászné Huszty (Dr.)
Links
Total cost
No data

Beneficiaries (1)