ERC Advanced Grant · 2019
From Geometry to Combinatorics and Back: Escaping the Curse of Dimensionality
Combinatorics is a fundamental mathematical discipline whose study has experienced unprecedented growth during the past few decades. Its rapid development can be partially explained by spectacular applications of extremal combinatorics in additive number theory, information theory, theoretical computer science, and elsewhere. Asymptotic results in extremal and probabilistic combinatorics have proved to be powerful tools in the structural and algorithmic analysis of huge networks such as the internet graph, brain maps, social networks, and integrated circuits. We have deep, well developed algebraic, topological, and probabilistic techniques to tackle some basic problems of modern…
From the public funding record at EU CORDIS. Describes the funded project, not the reviews below.