Quasi-random hypergraphs

Informations projet

QuasiHyp

N° de convention de subvention: 800607

DOI 10.3030/800607

Projet clôturé le 29 Septembre 2020

Date de signature de la CE 7 Mars 2018

Date de début 1 Octobre 2018

Date de fin 18 Avril 2022

Financé au titre de

• EXCELLENT SCIENCE - Marie Skłodowska-Curie Actions

Coût total € 239 860,80

Contribution de l’UE € 239 860,80

Coordonné par

UNIVERSITY OF HAMBURG
Germany

Objectif

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.

Champ scientifique

• 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

Mots‑clés

• 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

Thème(s)

• MSCA-IF-2017 - Individual Fellowships

Appel à propositions

H2020-MSCA-IF-2017

Régime de financement

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

Coordinateur

UNIVERSITY OF HAMBURG

• Contribution nette de l'UE: € 239 860,80
• Adresse: MITTELWEG 177 ; 20148 Hamburg ; Allemagne
• Région: Hamburg › Hamburg › Hamburg
• Type d’activité: Higher or Secondary Education Establishments
• Coût total: € 239 860,80

Partenaires (1)

Partenaire

Les organisations partenaires contribuent à la mise en œuvre de l’action, mais ne signent pas la convention de subvention.

EMORY UNIVERSITY NON PROFIT CORP

États-Unis

• Contribution nette de l'UE: € 0,00
• Adresse: Clifton Road, NE, 4th Floor 1599 ; 30322 Atlanta
• Type d’activité: Higher or Secondary Education Establishments
• Coût total: € 160 130,40