Vnořování, pakování a limity v Grafech

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

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.

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 <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)

BA - Obecná matematika

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

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

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č