Skip to main content
European Commission logo print header

Problems in Extremal Graph Theory

Cel

Graph theory is a modern branch of mathematics that has developed during the 20th century. Graphs allow us to model real life situations such as social networks, telecommunication networks or road networks. In order to fully understand which are the most relevent properties for graphs, one has to investigate how different properties of graphs interact. This is the core of extremal graph theory. One very natural question in the field is what parameters enforce the existence of a given particular subgraph. More generally, embedding problems seek sufficient condition a graph (or digraph) needs to have in order to contain a given subgraph. Roughly speaking Ramsey theory states that `complete disorder is impossible'. In many cases, this means that if a structure which is arbitrarily partitioned in several pieces, a specific substructure is completely contained in one of these pieces. Within the project, we aim to solve several important problems in the above areas using probabilistic techniques such as the Regularity lemma.

Zaproszenie do składania wniosków

FP7-PEOPLE-2009-IEF
Zobacz inne projekty w ramach tego zaproszenia

Koordynator

THE UNIVERSITY OF BIRMINGHAM
Wkład UE
€ 165 540,80
Adres
Edgbaston
B15 2TT Birmingham
Zjednoczone Królestwo

Zobacz na mapie

Region
West Midlands (England) West Midlands Birmingham
Rodzaj działalności
Higher or Secondary Education Establishments
Kontakt administracyjny
May Chung (Ms.)
Linki
Koszt całkowity
Brak danych