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

Pseudorandomness and explicit constructions in discrete mathematics

Objective

The project aims to investigate the pseudorandomness phenomenon in discrete mathematics. In particular, the aim of the fellow is to learn-through-research two topics at the frontier of mathematics and computer science: expander graphs (their explicit constructions, and applications in computational complexity), and explicit construction of Ramsey graphs.

The field combines algebraic, combinatorial, probabilistic methods, and concepts from theoretical computer science.

Fields of science (EuroSciVoc)

Topic(s)

Call for proposal

FP7-PEOPLE-2013-IEF
See other projects for this call

Funding Scheme

MC-IEF - Intra-European Fellowships (IEF)

Coordinator

MATEMATICKY USTAV AV CR V.V.I.
EU contribution
€ 152 067,60
Total cost
No data