Pseudorandomness and explicit constructions in discrete mathematics
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 gr...
ver más
¿Tienes un proyecto y buscas un partner? Gracias a nuestro motor inteligente podemos recomendarte los mejores socios y ponerte en contacto con ellos. Te lo explicamos en este video
Proyectos interesantes
RanDM
Randomness and pseudorandomness in discrete mathematics
1M€
Cerrado
COUNTGRAPH
Enumeration of discrete structures algebraic analytic pro...
100K€
Cerrado
GRANT
Groups Representations and Analysis in Number Theory
1M€
Cerrado
CoCoSym
Symmetry in Computational Complexity
1M€
Cerrado
LocalGlobal
Local vs Global Properties of Large Discrete Structures
2M€
Cerrado
Fecha límite de participación
Sin fecha límite de participación.
Descripción del proyecto
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.