Extremal graph theory and applications
Public support
Provider
Czech Science Foundation
Programme
Junior Grants
Call for proposals
Juniorské granty 2 (SGA0201600002)
Main participants
Ústav informatiky AV ČR, v. v. i.
Contest type
VS - Public tender
Contract ID
16-07822Y
Alternative language
Project name in Czech
Extremální teorie grafů a aplikace
Annotation in Czech
Grafy jsou jedny z nejjednodušších matematických struktur. Tvoří základy velké části informatiky a jejich význam nesmírně vzrostl v souvislosti s v rozvojem počítačových sítí. Extremální teorie grafů se zaměřuje na souvislosti mezi různými vlastnostmi grafů. Náš projekt propojuje extrémální teorii grafů s několika dalšími obory včetně pravděpodobnosti, analýzy a geometrie. Využíváme nové techniky, které byly vyvinuty pro problémy vnořování v souvislých grafech, a techniky pocházející z teorie limit hustých grafů. Cílem projektu je vyvíjet obecné metody související se Szemerédiho regularity lemmatem, metodou stability, extremálními problémy pro grafony a aplikacemi Chatterjee-Varadhanova postupu pro velké odchylky v Erdős-Rényiho náhodných grafech. Mezi naše hlavní cíle patří řešení domněnky Loebl-Komlós-Sós, aplikace extremální teorie grafů v geometrické kombinatorice nebo práce na problému "nechvalně známého pravého chvostu" pro počty podgrafů v náhodných grafech.
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
BA - General mathematics
CEP - secondary branch
—
CEP - another secondary branch
—
OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
10101 - Pure mathematics
Completed project evaluation
Provider evaluation
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Project results evaluation
Several interesting results in extremal graph theory were obtained; these results were published in the top combinatorial journals. In total, there are 22 journal publications and 6 publications in conference proceedings, exceeding the goals given in the proposal. Two students participated in the project. The budget changes are justified by the changes in the project team.
Solution timeline
Realization period - beginning
Jan 1, 2016
Realization period - end
Dec 11, 2020
Project status
U - Finished project
Latest support payment
May 30, 2018
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP21-GA0-GJ-U/02:1
Data delivery date
Jun 30, 2021
Finance
Total approved costs
7,610 thou. CZK
Public financial support
7,610 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK