Skip to main content
European Commission logo print header

Quasi-random hypergraphs

Ziel

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.

Koordinator

UNIVERSITAET HAMBURG
Netto-EU-Beitrag
€ 239 860,80
Adresse
MITTELWEG 177
20148 Hamburg
Deutschland

Auf der Karte ansehen

Region
Hamburg Hamburg Hamburg
Aktivitätstyp
Higher or Secondary Education Establishments
Links
Gesamtkosten
€ 239 860,80

Partner (1)