Skip to main content
European Commission logo print header

Pseudorandomness and explicit constructions in discrete mathematics

Objetivo

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.

Convocatoria de propuestas

FP7-PEOPLE-2013-IEF
Consulte otros proyectos de esta convocatoria

Coordinador

MATEMATICKY USTAV AV CR V.V.I.
Aportación de la UE
€ 152 067,60
Dirección
ZITNA 609/25
115 67 Praha
Chequia

Ver en el mapa

Región
Česko Praha Hlavní město Praha
Tipo de actividad
Other
Contacto administrativo
Pavel Pudlák (Prof.)
Enlaces
Coste total
Sin datos