Objectif 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. Champ scientifique natural sciencesmathematicspure mathematicsmathematical analysisfourier analysisnatural sciencesmathematicspure mathematicsdiscrete mathematicsgraph theorynatural sciencesmathematicspure mathematicsdiscrete mathematicscombinatorics Programme(s) 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) Thème(s) ERC-AG-PE1 - ERC Advanced Grant - Mathematical foundations Appel à propositions ERC-2012-ADG_20120216 Voir d’autres projets de cet appel Régime de financement ERC-AG - ERC Advanced Grant Institution d’accueil THE HEBREW UNIVERSITY OF JERUSALEM Contribution de l’UE € 1 376 504,00 Adresse EDMOND J SAFRA CAMPUS GIVAT RAM 91904 Jerusalem Israël Voir sur la carte Type d’activité Higher or Secondary Education Establishments Chercheur principal Gil Kalai (Prof.) Contact administratif Hani Ben-Yehuda (Ms.) Liens Contacter l’organisation Opens in new window Site web Opens in new window Coût total Aucune donnée Bénéficiaires (1) Trier par ordre alphabétique Trier par contribution de l’UE Tout développer Tout réduire THE HEBREW UNIVERSITY OF JERUSALEM Israël Contribution de l’UE € 1 376 504,00 Adresse EDMOND J SAFRA CAMPUS GIVAT RAM 91904 Jerusalem Voir sur la carte Type d’activité Higher or Secondary Education Establishments Chercheur principal Gil Kalai (Prof.) Contact administratif Hani Ben-Yehuda (Ms.) Liens Contacter l’organisation Opens in new window Site web Opens in new window Coût total Aucune donnée