Service Communautaire d'Information sur la Recherche et le Développement - CORDIS


PROGEOCOM Résumé de rapport

Project ID: 320924
Financé au titre de: FP7-IDEAS-ERC
Pays: Israel

Mid-Term Report Summary - PROGEOCOM (Avenues in Probabilistic and Geometric Combinatorics)

The study of noise in stochastic systems turned out to be useful in many different areas: It is crucial for understanding correlation inequalities related to classical questions in extremal combinatorics, the study of random graphs, and to the study of small quantum systems designed to allow superior computational powers. We explored some of these directions yielding promising fruits of theoretical and applied nature. This represent a main effort of our proposal in the direction of probabilistic combinatorics. We explored some avenues in geometric combinatorics, making progress on face number of embedded complexes, studying high dimensional analog for minors and induced graphs, and trying to apply geometric and homological methods for extremal combinatorial problems.

Reported by