CORDIS
EU research results

CORDIS

English EN

Quasi-random hypergraphs

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.
Leaflet | Map data © OpenStreetMap contributors, Credit: EC-GISCO, © EuroGeographics for the administrative boundaries

Coordinator

UNIVERSITAET HAMBURG

Address

Mittelweg 177
20148 Hamburg

Germany

Activity type

Higher or Secondary Education Establishments

EU Contribution

€ 239 860,80

Partners (1)

Sort alphabetically

Expand all

EMORY UNIVERSITY NON PROFIT CORP

Project information

Grant agreement ID: 800607

Status

Ongoing project

  • Start date

    1 October 2018

  • End date

    18 April 2022

Funded under:

H2020-EU.1.3.2.

  • Overall budget:

    € 239 860,80

  • EU contribution

    € 239 860,80

Coordinated by:

UNIVERSITAET HAMBURG

Germany