Quasi-random hypergraphs

Informazioni relative al progetto

QuasiHyp

ID dell’accordo di sovvenzione: 800607

DOI 10.3030/800607

Progetto concluso il 29 Settembre 2020

Data della firma CE 7 Marzo 2018

Data di avvio 1 Ottobre 2018

Data di completamento 18 Aprile 2022

Finanziato da

• EXCELLENT SCIENCE - Marie Skłodowska-Curie Actions

Costo totale € 239 860,80

Contributo UE € 239 860,80

Coordinato da

UNIVERSITAET HAMBURG
Germany

Obiettivo

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.

Campo scientifico

• 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

Parole chiave

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

Programma(i)

• 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

Argomento(i)

• MSCA-IF-2017 - Individual Fellowships

Invito a presentare proposte

H2020-MSCA-IF-2017

Meccanismo di finanziamento

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

Coordinatore

UNIVERSITAET HAMBURG

• Contribution nette de l'UE: € 239 860,80
• Indirizzo: MITTELWEG 177 ; 20148 Hamburg ; Germania
• Regione: Hamburg › Hamburg › Hamburg
• Tipo di attività: Higher or Secondary Education Establishments
• Costo totale: € 239 860,80

Partner (1)

Partner

Le organizzazioni partner contribuiscono all’attuazione dell’azione, ma non sottoscrivono l’accordo di sovvenzione.

EMORY UNIVERSITY NON PROFIT CORP

Stati Uniti

• Contribution nette de l'UE: € 0,00
• Indirizzo: Clifton Road, NE, 4th Floor 1599 ; 30322 Atlanta
• Tipo di attività: Higher or Secondary Education Establishments
• Costo totale: € 160 130,40