CORDIS
EU research results

CORDIS

English EN
Large Discrete Structures

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.
Leaflet | Map data © OpenStreetMap contributors, Credit: EC-GISCO, © EuroGeographics for the administrative boundaries

Host institution

Masarykova univerzita

Address

Zerotinovo Namesti 9
60177 Brno Stred

Czechia

Activity type

Higher or Secondary Education Establishments

EU Contribution

€ 598 770,85

Beneficiaries (3)

Sort alphabetically

Sort by EU Contribution

Expand all

Masarykova univerzita

Czechia

EU Contribution

€ 598 770,85

THE UNIVERSITY OF WARWICK

United Kingdom

EU Contribution

€ 693 463,15

UNIWERSYTET JAGIELLONSKI

Poland

EU Contribution

€ 94 625

Project information

Grant agreement ID: 648509

Status

Ongoing project

  • Start date

    1 December 2015

  • End date

    30 November 2020

Funded under:

H2020-EU.1.1.

  • Overall budget:

    € 1 386 859

  • EU contribution

    € 1 386 859

Hosted by:

Masarykova univerzita

Czechia