Skip to main content
Go to the home page of the European Commission (opens in new window)
English en
CORDIS - EU research results
CORDIS

High Dimensional Probability and Combinatorics

Project description

High-dimensional probability and combinatorics interconnected topics

High-dimensional probability provides essential theoretical tools for data science, while combinatorics is widely applied in communication networks, cryptography, network security and more. With this in mind, the ERC-funded HighDimProbComb project will investigate three interconnected topics in high-dimensional probability and combinatorics. First, it will address fundamental questions about random matrices, including precise bounds on singularity probabilities and the limiting spectral distributions of sparse matrix models. Second, the project aims to advance understanding of hypergraph and multi-colour Ramsey numbers, which remain challenging despite extensive study. Finally, it will examine the Chowla cosine problem from a probabilistic perspective, an enduring question in harmonic and Fourier analysis.

Objective

This project concerns three related topics concerning high dimensional probability and combinatorics. The first part concerns fundamental questions concerning
random matrices. These include the problem of finding sharp bounds on the singularity probabilities for discrete random matrices; and determining the limiting spectral distributions of ``sparse'' matrix models.

The second major goal of this project is to make progress on the hypergraph Ramsey numbers and the multi-colour Ramsey numbers. These are two absolutely central objects in combinatorics which remain mysterious in many respects, despite many years of intense activity.

Finally, I propose to study the Chowla cosine problem. This is an old problem in the area of harmonic and Fourier analysis which the PI has recently been studying through a probabilistic lens.

Fields of science (EuroSciVoc)

Programme(s)

Topic(s)

Funding Scheme

HORIZON-ERC - HORIZON ERC Grants

See all projects funded under this funding scheme

Call for proposal

(opens in new window) ERC-2024-STG

See all projects funded under this call

Host institution

THE CHANCELLOR MASTERS AND SCHOLARS OF THE UNIVERSITY OF CAMBRIDGE
Net EU contribution
€ 1 499 408,75
Address
TRINITY LANE THE OLD SCHOOLS
CB2 1TN CAMBRIDGE
United Kingdom
Region
East of England East Anglia Cambridgeshire CC
Activity type
Higher or Secondary Education Establishments
Links
Total cost
€ 1 499 408,75

Beneficiaries (1)