Cel 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. Dziedzina nauki natural sciencescomputer and information sciencesnatural sciencesmathematicspure mathematicsdiscrete mathematicscombinatorics Program(-y) H2020-EU.1.1. - EXCELLENT SCIENCE - European Research Council (ERC) Main Programme Temat(-y) ERC-CoG-2014 - ERC Consolidator Grant Zaproszenie do składania wniosków ERC-2014-CoG Zobacz inne projekty w ramach tego zaproszenia System finansowania ERC-COG - Consolidator Grant Instytucja przyjmująca Masarykova univerzita Wkład UE netto € 588 038,95 Adres Zerotinovo namesti 9 601 77 Brno Czechy Zobacz na mapie Region Česko Jihovýchod Jihomoravský kraj Rodzaj działalności Higher or Secondary Education Establishments Linki Kontakt z organizacją Opens in new window Strona internetowa Opens in new window Uczestnictwo w unijnych programach w zakresie badań i innowacji Opens in new window sieć współpracy HORIZON Opens in new window Koszt całkowity € 588 038,95 Beneficjenci (3) Sortuj alfabetycznie Sortuj według wkładu UE netto Rozwiń wszystko Zwiń wszystko Masarykova univerzita Czechy Wkład UE netto € 588 038,95 Adres Zerotinovo namesti 9 601 77 Brno Zobacz na mapie Region Česko Jihovýchod Jihomoravský kraj Rodzaj działalności Higher or Secondary Education Establishments Linki Kontakt z organizacją Opens in new window Strona internetowa Opens in new window Uczestnictwo w unijnych programach w zakresie badań i innowacji Opens in new window sieć współpracy HORIZON Opens in new window Koszt całkowity € 588 038,95 THE UNIVERSITY OF WARWICK Zjednoczone Królestwo Wkład UE netto € 674 195,05 Adres Kirby Corner Road - University House CV4 8UW Coventry Zobacz na mapie Region West Midlands (England) West Midlands Coventry Rodzaj działalności Higher or Secondary Education Establishments Linki Kontakt z organizacją Opens in new window Strona internetowa Opens in new window Uczestnictwo w unijnych programach w zakresie badań i innowacji Opens in new window sieć współpracy HORIZON Opens in new window Koszt całkowity € 674 195,05 UNIWERSYTET JAGIELLONSKI Polska Wkład UE netto € 124 625,00 Adres UL GOLEBIA 24 31-007 Krakow Zobacz na mapie Region Makroregion południowy Małopolskie Miasto Kraków Rodzaj działalności Higher or Secondary Education Establishments Linki Kontakt z organizacją Opens in new window Strona internetowa Opens in new window Uczestnictwo w unijnych programach w zakresie badań i innowacji Opens in new window sieć współpracy HORIZON Opens in new window Koszt całkowity € 124 625,00