Skip to main content
Aller à la page d’accueil de la Commission européenne (s’ouvre dans une nouvelle fenêtre)
français fr
CORDIS - Résultats de la recherche de l’UE
CORDIS

Large Discrete Structures

Objectif

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.

Champ scientifique (EuroSciVoc)

Programme(s)

Thème(s)

Régime de financement

ERC-COG - Consolidator Grant

Voir tous les projets financés dans le cadre de ce programme de financement

Appel à propositions

(s’ouvre dans une nouvelle fenêtre) ERC-2014-CoG

Voir tous les projets financés au titre de cet appel

Institution d’accueil

Masarykova univerzita
Contribution nette de l'UE
€ 588 038,95
Adresse
Zerotinovo namesti 9
601 77 Brno
Tchéquie
Région
Česko Jihovýchod Jihomoravský kraj
Type d’activité
Higher or Secondary Education Establishments
Liens
Coût total
€ 588 038,95

Bénéficiaires (3)