Skip to main content
European Commission logo print header

Pseudorandomness and explicit constructions in discrete mathematics

Cel

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.

Zaproszenie do składania wniosków

FP7-PEOPLE-2013-IEF
Zobacz inne projekty w ramach tego zaproszenia

Koordynator

MATEMATICKY USTAV AV CR V.V.I.
Wkład UE
€ 152 067,60
Adres
ZITNA 609/25
115 67 Praha
Czechy

Zobacz na mapie

Region
Česko Praha Hlavní město Praha
Rodzaj działalności
Other
Kontakt administracyjny
Pavel Pudlák (Prof.)
Linki
Koszt całkowity
Brak danych