Cel We consider problems in geometric and probabilistic combinatorics and discuss some applications to and connections with other areas.One underlying theme of our proposal is discrete isoperimetric relations.On the probabilistic side we discuss applications of Fourier analysis of Boolean functions to the study of threshold behavior of random graphs and other stochastic models, and propose ten directions for this emerging theory. One crucial problem is the study of near equality cases of Harper's isoperimetric inequality.On the geometric side we discuss the relation between the number of (k-1)-dimensional faces and the number of k-dimensional faces for complexes that can be embedded in 2k-dimensions. We also consider metrical and algorithmical problems on graphs of polytopes and Helly-type theorems. Dziedzina nauki natural sciencesmathematicspure mathematicsmathematical analysisfourier analysisnatural sciencesmathematicspure mathematicsdiscrete mathematicsgraph theorynatural sciencesmathematicspure mathematicsdiscrete mathematicscombinatorics Program(-y) FP7-IDEAS-ERC - Specific programme: "Ideas" implementing the Seventh Framework Programme of the European Community for research, technological development and demonstration activities (2007 to 2013) Temat(-y) ERC-AG-PE1 - ERC Advanced Grant - Mathematical foundations Zaproszenie do składania wniosków ERC-2012-ADG_20120216 Zobacz inne projekty w ramach tego zaproszenia System finansowania ERC-AG - ERC Advanced Grant Instytucja przyjmująca THE HEBREW UNIVERSITY OF JERUSALEM Wkład UE € 1 376 504,00 Adres EDMOND J SAFRA CAMPUS GIVAT RAM 91904 Jerusalem Izrael Zobacz na mapie Rodzaj działalności Higher or Secondary Education Establishments Kierownik naukowy Gil Kalai (Prof.) Kontakt administracyjny Hani Ben-Yehuda (Ms.) Linki Kontakt z organizacją Opens in new window Strona internetowa Opens in new window Koszt całkowity Brak danych Beneficjenci (1) Sortuj alfabetycznie Sortuj według wkładu UE Rozwiń wszystko Zwiń wszystko THE HEBREW UNIVERSITY OF JERUSALEM Izrael Wkład UE € 1 376 504,00 Adres EDMOND J SAFRA CAMPUS GIVAT RAM 91904 Jerusalem Zobacz na mapie Rodzaj działalności Higher or Secondary Education Establishments Kierownik naukowy Gil Kalai (Prof.) Kontakt administracyjny Hani Ben-Yehuda (Ms.) Linki Kontakt z organizacją Opens in new window Strona internetowa Opens in new window Koszt całkowity Brak danych