Pseudorandomness and explicit constructions in discrete mathematics

Project Information

PAECIDM

Grant agreement ID: 628974

Project closed

Start date 1 September 2014

End date 31 August 2016

Funded under

• Specific programme "People" implementing the Seventh Framework Programme of the European Community for research, technological development and demonstration activities (2007 to 2013)

Total cost € 152 067,60

EU contribution € 152 067,60

Coordinated by

MATEMATICKY USTAV AV CR V.V.I.
Czechia

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 sciences › computer and information sciences › computational science
• natural sciences › mathematics › pure mathematics › discrete 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
• Region: Česko › Praha › Hlavní město Praha
• Activity type: Other
• Administrative Contact: Pavel Pudlák (Prof.)
• Total cost: No data