Skip to main content

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.

Field of science

  • /natural sciences/mathematics/pure mathematics/arithmetic
  • /natural sciences/mathematics/pure mathematics/discrete mathematics/graph theory
  • /natural sciences/mathematics/pure mathematics/mathematical analysis/differential equations
  • /natural sciences/mathematics/pure mathematics/geometry
  • /natural sciences/mathematics
  • /natural sciences/mathematics/pure mathematics/discrete mathematics

Call for proposal

ERC-2008-AdG
See other projects for this call

Funding Scheme

ERC-AG - ERC Advanced Grant

Host institution

EOTVOS LORAND TUDOMANYEGYETEM
Address
Egyetem Ter 1-3
1053 Budapest
Hungary
Activity type
Higher or Secondary Education Establishments
EU contribution
€ 739 671
Principal investigator
László Lovász (Prof.)
Administrative Contact
Katalin Juhászné Huszty (Dr.)

Beneficiaries (1)

EOTVOS LORAND TUDOMANYEGYETEM
Hungary
EU contribution
€ 739 671
Address
Egyetem Ter 1-3
1053 Budapest
Activity type
Higher or Secondary Education Establishments
Principal investigator
László Lovász (Prof.)
Administrative Contact
Katalin Juhászné Huszty (Dr.)