Skip to main content
European Commission logo print header

Avenues in Probabilistic and Geometric Combinatorics

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.

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
Koszt całkowity
Brak danych

Beneficjenci (1)