Embedding, Packing and Limits in Graphs
Project goals
Graphs are among the simplest mathematical structures. They forms the foundation of much of computer science and their importance grew enormously with the development of computer networks. In this project, we focus on central problems from extremal graph theory, as well as the recent related area of limits of graphs. We shall exploit classical methods from extremal graph theory, as well as probabilistic and analytical methods. Our main topics are embedding problems (in particular conjectures related to the Erdös-Sós conjecture), packing problems (tree packing conjectures, Bollobás-Eldridge-Catlin conjecture), and the study of graph limits via weak-star topology.
Keywords
extremal graph theorygraph limitsregularity lemmaprobabilistic methodembeddingpackingweak-star topology
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 23 (SGA0201900001)
Main participants
Ústav informatiky AV ČR, v. v. i.
Contest type
VS - Public tender
Contract ID
19-08740S
Alternative language
Project name in Czech
Vnořování, pakování a limity v Grafech
Annotation in Czech
Grafy patří mezi nejjednodušší matematické struktury. Jsou základem velké části informatiky a jejich význam značně vzrostl s rozvojem počítačových sítí. V tomto projektu se soustředíme jak na centrální problémy v extremální teorii grafů, tak na nové příbuzné oblasti limitů grafů. Budeme užívat klasické metody z extremální teorie grafů a také pravděpodobnostní a analytické metody. Naše hlavní témata jsou vnořovací problémy (zejména domněnky souvísející s domněnkou Erdöse a Sósové), pakovací problémy (zejména domněnky o pakování stromů a domněnka Bollobáse, Eldridge a Catlina) a studium limit grafů pomocí slabé-hvězda topologie.
Scientific branches
Solution timeline
Realization period - beginning
Jan 1, 2019
Realization period - end
Jun 30, 2022
Project status
—
Latest support payment
Apr 1, 2022
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
CEP23-GA0-GA-R
Data delivery date
Jun 26, 2023
Finance
Total approved costs
6,257 thou. CZK
Public financial support
6,257 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK
Basic information
Recognised costs
6 257 CZK thou.
Public support
6 257 CZK thou.
100%
Provider
Czech Science Foundation
OECD FORD
Pure mathematics
Solution period
01. 01. 2019 - 30. 06. 2022