Skip to main content
Przejdź do strony domowej Komisji Europejskiej (odnośnik otworzy się w nowym oknie)
polski pl
CORDIS - Wyniki badań wspieranych przez UE
CORDIS

Turan-type problems for graphs and hypergraphs

Opis projektu

Badanie problemów typu Turána

Głównym zagadnieniem w teorii grafów jest określenie, ile krawędzi ma graf, jeśli jako podgraf nie zawiera określonej konfiguracji. Twierdzenie Mantela z 1908 roku określa maksymalną liczbę krawędzi, jaką może mieć graf na danej liczbie wierzchołków, jeśli nie zawiera trójkąta. Ekstremalne problemy tego typu są znane jako problemy typu Turána. Zespół finansowanego w ramach działania „Maria Skłodowska-Curie” projektu TurantypeProblems zajmie się kilkoma problemami typu Turána dotyczącymi grafów i hipergrafów, a także pokrewnymi problemami ekstremalnymi dotyczącymi struktur tęczowych.

Cel

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.

Dziedzina nauki (EuroSciVoc)

Program(-y)

Temat(-y)

System finansowania

MSCA-IF-GF - Global Fellowships

Wyświetl wszystkie projekty finansowane w ramach tego programu finansowania

Zaproszenie do składania wniosków

(odnośnik otworzy się w nowym oknie) H2020-MSCA-IF-2018

Wyświetl wszystkie projekty finansowane w ramach tego zaproszenia

Koordynator

LONDON SCHOOL OF ECONOMICS AND POLITICAL SCIENCE
Wkład UE netto
€ 189 099,84
Adres
Houghton Street 1
WC2A 2AE London
Zjednoczone Królestwo
Region
London Inner London — West Westminster
Rodzaj działalności
Higher or Secondary Education Establishments
Linki
Koszt całkowity
€ 189 099,84

Partnerzy (1)