Opendata, web and dolomites

TurantypeProblems SIGNED

Turan-type problems for graphs and hypergraphs

Total Cost €


EC-Contrib. €






Project "TurantypeProblems" data sheet

The following table provides information about the project.


Organization address
address: Houghton Street 1
city: LONDON
postcode: WC2A 2AE

contact info
title: n.a.
name: n.a.
surname: n.a.
function: n.a.
email: n.a.
telephone: n.a.
fax: n.a.

 Coordinator Country United Kingdom [UK]
 Total cost 189˙099 €
 EC max contribution 189˙099 € (100%)
 Programme 1. H2020-EU.1.3.2. (Nurturing excellence by means of cross-border and cross-sector mobility)
 Code Call H2020-MSCA-IF-2018
 Funding Scheme MSCA-IF-GF
 Starting year 2019
 Duration (year-month-day) from 2019-09-30   to  2021-10-08


Take a look of project's partnership.

# participants  country  role  EC contrib. [€] 
2    The University of Illinois at Chicago US (244, Chicago, IL 60608,) partner 0.00


 Project objective

In this project, we propose to study several Turan-type extremal problems for graphs and hypergraphs as well as related extremal problems on rainbow structures. In Turan-type extremal problems, roughly speaking, we want to determine how dense a configuration (graph, hypergraph, set system, etc.) can be when certain sub-configurations are forbidden. One of the earliest results in the area is Mantel's Theorem from 1908, which says that the largest triangle-free graph on given number of vertices is the balanced complete bipartite graph. This was generalized by Turan in 1941 to complete graphs on any number of vertices. The Turan-number of a graph G is the largest number of edges that a graph on given number of vertices can have without containing G.

The experienced researcher in recent years has made several contributions to these problems. On Turan-type problems for bipartite graphs, in joint work with Jiang and Ma, the she made a first non-trivial progress in a while to a conjecture of Erdos and Simonovits regarding the so-called Turan exponents of single bipartite graphs. On hypergraph Turan-type problems, in joint work with Sergey Norin, she has developed a highly effective variant of the classical stability method that allowed them to solve several open conjectures in the field. The TC-supervisor, Dhruv Mubayi, is a world leading expert on Turan-type extremal problems. Working on problems posed in this proposal will allow the experienced researcher to further develop these promising tools with a leading expert.

The second set of problems concern rainbow structures in edge-coloured graphs and hypergraphs. The experienced researcher, in joint works with Peter Keevash, and also with others had made several contributions to this area in the last two years. Here there is also a common theme of a series of work done by the MC-supervisor Julia Boettcher, who is a leading expert on the study of spanning structures in graphs and hypergraphs.

Are you the coordinator (or a participant) of this project? Plaese send me more information about the "TURANTYPEPROBLEMS" project.

For instance: the website url (it has not provided by EU-opendata yet), the logo, a more detailed description of the project (in plain text as a rtf file or a word file), some pictures (as picture files, not embedded into any word file), twitter account, linkedin page, etc.

Send me an  email ( and I put them in your project's page as son as possible.

Thanks. And then put a link of this page into your project's website.

The information about "TURANTYPEPROBLEMS" are provided by the European Opendata Portal: CORDIS opendata.

More projects from the same programme (H2020-EU.1.3.2.)

MingleIFT (2020)

Multi-color and single-molecule fluorescence imaging of intraflagellar transport in the phasmid chemosensory cilia of C. Elegans

Read More  

FOCUSIS (2020)

Focal volume Control Using Structured Illumination Sources

Read More  

MIGPSC (2018)

Shaping the European Migration Policy: the role of the security industry

Read More