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 natural sciencescomputer and information sciencescomputational sciencenatural sciencesmathematicspure mathematicsdiscrete mathematics Programme(s) FP7-PEOPLE - Specific programme "People" implementing the Seventh Framework Programme of the European Community for research, technological development and demonstration activities (2007 to 2013) Topic(s) FP7-PEOPLE-2013-IEF - Marie-Curie Action: "Intra-European fellowships for career development" 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 Address ZITNA 609/25 115 67 Praha Czechia See on map Region Česko Praha Hlavní město Praha Activity type Other Administrative Contact Pavel Pudlák (Prof.) Links Contact the organisation Opens in new window Website Opens in new window Total cost No data
