Quasi-random hypergraphs

Project Information

QuasiHyp

Grant agreement ID: 800607

DOI 10.3030/800607

Project terminated on 29 September 2020

EC signature date 7 March 2018

Start date 1 October 2018

End date 18 April 2022

Funded under

• EXCELLENT SCIENCE - Marie Skłodowska-Curie Actions

Total cost € 239 860,80

EU contribution € 239 860,80

Coordinated by

UNIVERSITAET HAMBURG
Germany

Objective

This project concerns research on the frontier between discrete mathematics and computer science, and focuses on studying properties of randomly behaving discrete structures. Specifically, it studies quasi-random properties of k-uniform hypergraphs by using a combination of hypergraph regularity methods and flag algebras. The properties the project will be mainly focused on are containments and counting small substructures in large quasi-random hypergraphs. These questions are closely related to problems from other areas such as number theory, algorithm design, and property testing.

Fields of science

• natural sciences › mathematics › pure mathematics › arithmetics
• natural sciences › mathematics › pure mathematics › algebra
• natural sciences › computer and information sciences
• natural sciences › mathematics › pure mathematics › discrete mathematics › graph theory

Keywords

• extremal combinatorics
• quasi-randomness
• regularity method
• limits of discrete structures
• hypergraphs
• flag algebras
• computer-assisted proofs

Programme(s)

• H2020-EU.1.3. - EXCELLENT SCIENCE - Marie Skłodowska-Curie Actions Main Programme
• H2020-EU.1.3.2. - Nurturing excellence by means of cross-border and cross-sector mobility

Topic(s)

• MSCA-IF-2017 - Individual Fellowships

Call for proposal

H2020-MSCA-IF-2017

Funding Scheme

MSCA-IF - Marie Skłodowska-Curie Individual Fellowships (IF)

Coordinator

UNIVERSITAET HAMBURG

• Net EU contribution: € 239 860,80
• Address: MITTELWEG 177 ; 20148 Hamburg ; Germany
• Region: Hamburg › Hamburg › Hamburg
• Activity type: Higher or Secondary Education Establishments
• Total cost: € 239 860,80

Partners (1)

Partner

Partner organisations contribute to the implementation of the action, but do not sign the Grant Agreement.

EMORY UNIVERSITY NON PROFIT CORP

United States

• Net EU contribution: € 0,00
• Address: Clifton Road, NE, 4th Floor 1599 ; 30322 Atlanta
• Activity type: Higher or Secondary Education Establishments
• Total cost: € 160 130,40