Extremální teorie grafů a aplikace

Poskytovatel

Grantová agentura České republiky

Program

Juniorské granty

Veřejná soutěž

Juniorské granty 2 (SGA0201600002)

Hlavní účastníci

Ústav informatiky AV ČR, v. v. i.

Druh soutěže

VS - Veřejná soutěž

Číslo smlouvy

16-07822Y

Název projektu anglicky

Extremal graph theory and applications

Anotace anglicky

Graphs are among the simplest mathematical structures. They form the foundation for much of Computer Science and their importance has grown enormously with the development of computer networks. Extremal graph theory focuses on interactions between different properties of graphs. In this project we link extremal graph theory to several other fields, including probability theory, analysis and geometry. We exploit novel techniques that were developed for embedding problems in sparse graphs and those that arose from the theory of dense graph limits. The aim of the project is to develop general tools that relate to the Szemerédi Regularity lemma, the Stability method, extremal problems in graphons, and applications of the Chatterjee-Varadhan approach to large deviations of Erdős-Rényi random graphs. Among our main goals are the resolution of the Loebl-Komlós-Sós conjecture, applications of extremal graph theory in geometric combinatorics, or work on the "infamous upper tail problem" for subgraph counts in random graphs.

Kategorie VaV

ZV - Základní výzkum

CEP - hlavní obor

BA - Obecná matematika

CEP - vedlejší obor

—

CEP - další vedlejší obor

—

OECD FORD - odpovídající obory <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)

10101 - Pure mathematics

Hodnocení poskytovatelem

V - Vynikající výsledky projektu (s mezinárodním významem atd.)

Zhodnocení výsledků projektu

V rámci projektu bylo dosaženo několika zajímavých výsledků v oboru extremální teorie grafů, publikovaných ve špičkových kombinatorických časopisech. Celkem je vykázáno 22 publikací v časopisech a 6 v konferenčních sbornících, což výrazně přesahuje plán z návrhu projektu. Do řešení projektu byli zapojeni dva studenti. Nedočerpání finančních prostředků je odůvodněné změnami v řešitelském týmu.

Zahájení řešení

1. 1. 2016

Ukončení řešení

11. 12. 2020

Poslední stav řešení

U - Ukončený projekt

Poslední uvolnění podpory

30. 5. 2018

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

CEP21-GA0-GJ-U/02:1

Datum dodání záznamu

30. 6. 2021

Celkové uznané náklady

7 610 tis. Kč

Výše podpory ze státního rozpočtu

7 610 tis. Kč

Ostatní veřejné zdroje financování

0 tis. Kč

Neveřejné tuz. a zahr. zdroje finan.

0 tis. Kč