ERC Advanced Grant · 2021
Effective Random Methods in Discrete Mathematics
The probabilistic method, pioneered by Paul Erdős, can show the existence of combinatorial objects without hinting how to construct them effectively. Recent developments concerning the constructive version of Lovász Local Lemma (LLL) showed how to modify the probabilistic method to make it effective. This proposal lists four research directions in analysis, combinatorics, and cryptography, where this method opened new possibilities to go beyond our present knowledge. 1. The measurable version of LLL is the question whether the object, guaranteed by LLL, can additionally be measurable? In some special cases the answer is in the affirmative. What are the constraints which guarantee…
From the public funding record at EU CORDIS. Describes the funded project, not the reviews below.