Objective
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.
Fields of science (EuroSciVoc)
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques.
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques.
- natural sciencesmathematicspure mathematicsmathematical analysisfourier analysis
- natural sciencesmathematicspure mathematicsdiscrete mathematicsgraph theory
- natural sciencesmathematicspure mathematicsdiscrete mathematicscombinatorics
You need to log in or register to use this function
Call for proposal
ERC-2012-ADG_20120216
See other projects for this call
Funding Scheme
ERC-AG - ERC Advanced GrantHost institution
91904 Jerusalem
Israel