Skip to main content

Large Discrete Structures

Objective

The proposed project seeks to introduce novel methods to analyze and approximate large graphs and other discrete structures and to apply the developed methods to solve specific open problems. A need for such methods comes from computer science where the sizes of input structures are often enormous. Specifically, the project will advance the recently emerged theory of combinatorial limits by developing new insights in the structure of limit objects and by proposing a robust theory bridging the sparse and dense cases. The analytic methods from the theory of combinatorial limits will be used to analyze possible asymptotic behavior of large graphs and they will be applied in conjunction with structural arguments to provide solutions to specific problems in extremal combinatorics. The obtained insights will also be combined with methods from discrete optimization and logic to provide new algorithmic frameworks.

Call for proposal

ERC-2014-CoG
See other projects for this call

Funding Scheme

ERC-COG - Consolidator Grant

Host institution

Masarykova univerzita
Address
Zerotinovo Namesti 9
60177 Brno Stred
Czechia
Activity type
Higher or Secondary Education Establishments
EU contribution
€ 588 038,95

Beneficiaries (3)

Masarykova univerzita
Czechia
EU contribution
€ 588 038,95
Address
Zerotinovo Namesti 9
60177 Brno Stred
Activity type
Higher or Secondary Education Establishments
THE UNIVERSITY OF WARWICK
United Kingdom
EU contribution
€ 674 195,05
Address
Kirby Corner Road - University House
CV4 8UW Coventry
Activity type
Higher or Secondary Education Establishments
UNIWERSYTET JAGIELLONSKI
Poland
EU contribution
€ 124 625
Address
Ul. Golebia 24
31007 Krakow
Activity type
Higher or Secondary Education Establishments