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. Fields of science natural sciencescomputer and information sciencesnatural sciencesmathematicspure mathematicsdiscrete mathematicscombinatorics Programme(s) H2020-EU.1.1. - EXCELLENT SCIENCE - European Research Council (ERC) Main Programme Topic(s) ERC-CoG-2014 - ERC Consolidator Grant Call for proposal ERC-2014-CoG See other projects for this call Funding Scheme ERC-COG - Consolidator Grant Host institution Masarykova univerzita Net EU contribution € 588 038,95 Address Zerotinovo namesti 9 601 77 Brno Czechia See on map Region Česko Jihovýchod Jihomoravský kraj Activity type Higher or Secondary Education Establishments Links Contact the organisation Opens in new window Website Opens in new window Participation in EU R&I programmes Opens in new window HORIZON collaboration network Opens in new window Total cost € 588 038,95 Beneficiaries (3) Sort alphabetically Sort by Net EU contribution Expand all Collapse all Masarykova univerzita Czechia Net EU contribution € 588 038,95 Address Zerotinovo namesti 9 601 77 Brno See on map Region Česko Jihovýchod Jihomoravský kraj Activity type Higher or Secondary Education Establishments Links Contact the organisation Opens in new window Website Opens in new window Participation in EU R&I programmes Opens in new window HORIZON collaboration network Opens in new window Total cost € 588 038,95 THE UNIVERSITY OF WARWICK United Kingdom Net EU contribution € 674 195,05 Address Kirby Corner Road - University House CV4 8UW Coventry See on map Region West Midlands (England) West Midlands Coventry Activity type Higher or Secondary Education Establishments Links Contact the organisation Opens in new window Website Opens in new window Participation in EU R&I programmes Opens in new window HORIZON collaboration network Opens in new window Total cost € 674 195,05 UNIWERSYTET JAGIELLONSKI Poland Net EU contribution € 124 625,00 Address UL GOLEBIA 24 31-007 Krakow See on map Region Makroregion południowy Małopolskie Miasto Kraków Activity type Higher or Secondary Education Establishments Links Contact the organisation Opens in new window Website Opens in new window Participation in EU R&I programmes Opens in new window HORIZON collaboration network Opens in new window Total cost € 124 625,00