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.

Fields of science

• natural sciences › mathematics › pure mathematics › arithmetics
• natural sciences › computer and information sciences
• natural sciences › mathematics › pure mathematics › discrete mathematics

Programme(s)

• H2020-EU.1.3.2. - Nurturing excellence by means of cross-border and cross-sector mobility

Topic(s)

• MSCA-IF-2017 - Individual Fellowships

Call for proposal

H2020-MSCA-IF-2017
See other projects for this call

Funding Scheme

MSCA-IF-GF - Global Fellowships

Coordinator

UNIVERSITAET HAMBURG

Address

Mittelweg 177
20148 Hamburg
Germany

Activity type

Higher or Secondary Education Establishments

EU contribution

€ 239 860,80

Partners (1)

EMORY UNIVERSITY NON PROFIT CORP

United States

Address

Clifton Road, Ne, 4Th Floor 1599
30322 Atlanta

Activity type

Higher or Secondary Education Establishments