ERC Starting Grant · 2022
Randomness and structure in combinatorics
Randomness plays an inseparable role in combinatorics. Indeed, non-constructive probabilistic arguments are a powerful way to prove the existence of various kinds of combinatorial objects, and the study of random discrete structures has illuminated nearly all fields of combinatorics. I propose a program to achieve a deeper understanding of this role of randomness in combinatorics, emphasising the relationship between “structured” (hence explicit) objects, and random or “random-like” objects. A) There are many situations in combinatorics where probabilistic arguments demonstrate that “almost all” objects satisfy a certain property, but it is difficult to explicitly specify an object with the…
From the public funding record at EU CORDIS. Describes the funded project, not the reviews below.