Vnořování, pakování a limity v Grafech
Cíle projektu
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.
Klíčová slova
extremal graph theorygraph limitsregularity lemmaprobabilistic methodembeddingpackingweak-star topology
Veřejná podpora
Poskytovatel
Grantová agentura České republiky
Program
Standardní projekty
Veřejná soutěž
Standardní projekty 23 (SGA0201900001)
Hlavní účastníci
Ústav informatiky AV ČR, v. v. i.
Druh soutěže
VS - Veřejná soutěž
Číslo smlouvy
19-08740S
Alternativní jazyk
Název projektu anglicky
Embedding, Packing and Limits in Graphs
Anotace anglicky
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.
Vědní obory
Kategorie VaV
ZV - Základní výzkum
OECD FORD - hlavní obor
10101 - Pure mathematics
OECD FORD - vedlejší obor
—
OECD FORD - další vedlejší obor
—
CEP - odpovídající obory
(dle převodníku)BA - Obecná matematika
Termíny řešení
Zahájení řešení
1. 1. 2019
Ukončení řešení
30. 6. 2022
Poslední stav řešení
—
Poslední uvolnění podpory
1. 4. 2022
Dodání dat do CEP
Důvěrnost údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Systémové označení dodávky dat
CEP23-GA0-GA-R
Datum dodání záznamu
26. 6. 2023
Finance
Celkové uznané náklady
6 257 tis. Kč
Výše podpory ze státního rozpočtu
6 257 tis. Kč
Ostatní veřejné zdroje financování
0 tis. Kč
Neveřejné tuz. a zahr. zdroje finan.
0 tis. Kč
Základní informace
Uznané náklady
6 257 tis. Kč
Statní podpora
6 257 tis. Kč
100%
Poskytovatel
Grantová agentura České republiky
OECD FORD
Pure mathematics
Doba řešení
01. 01. 2019 - 30. 06. 2022