Search for European Projects

Pseudorandomness and explicit constructions in discrete mathematics (PaECiDM)
Start date: Sep 1, 2014, End date: Aug 31, 2016 PROJECT  FINISHED 

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.

Looking for a partnership?
Have a look at
Ma Région Sud!
https://maregionsud.up2europe.eu

Coordinator

Details