Quasi-random hypergraphs

Información del proyecto

QuasiHyp

Identificador del acuerdo de subvención: 800607

DOI 10.3030/800607

Proyecto finalizado el 29 Septiembre 2020

Fecha de la firma de la CE 7 Marzo 2018

Fecha de inicio 1 Octubre 2018

Fecha de finalización 18 Abril 2022

Financiado con arreglo a

• EXCELLENT SCIENCE - Marie Skłodowska-Curie Actions

Coste total € 239 860,80

Aportación de la UE € 239 860,80

Coordinado por

UNIVERSITAET HAMBURG
Germany

Objetivo

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.

Ámbito científico

• 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

Palabras clave

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

Programa(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

Tema(s)

• MSCA-IF-2017 - Individual Fellowships

Convocatoria de propuestas

H2020-MSCA-IF-2017

Régimen de financiación

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

Coordinador

UNIVERSITAET HAMBURG

• Aportación neta de la UEn: € 239 860,80
• Dirección: MITTELWEG 177 ; 20148 Hamburg ; Alemania
• Región: Hamburg › Hamburg › Hamburg
• Tipo de actividad: Higher or Secondary Education Establishments
• Coste total: € 239 860,80

Socios (1)

Socio

Las organizaciones asociadas contribuyen a la aplicación de la acción, pero no firman el acuerdo de subvención.

EMORY UNIVERSITY NON PROFIT CORP

Estados Unidos

• Aportación neta de la UEn: € 0,00
• Dirección: Clifton Road, NE, 4th Floor 1599 ; 30322 Atlanta
• Tipo de actividad: Higher or Secondary Education Establishments
• Coste total: € 160 130,40