Topologické a geometrické přístupy k permutačním třídám a grafovým vlastnostem

Poskytovatel

Grantová agentura České republiky

Program

Juniorské granty

Veřejná soutěž

Juniorské granty 2 (SGA0201600002)

Hlavní účastníci

Univerzita Karlova / Matematicko-fyzikální fakulta

Druh soutěže

VS - Veřejná soutěž

Číslo smlouvy

16-01602Y

Název projektu anglicky

Topological and geometric approaches to classes of permutations and graph properties

Anotace anglicky

The project focuses on applications of topological and geometric approaches to combinatorial and graph-theoretic problems. We plan to pursue two main lines of research. In the first line of reseach, we will study the properties of hereditary classes of permutations and binary matrices. The second line of research deals with applications of topological and geometric methods in graph theory. Within the first line of research, we plan to focus in particular on the study of matrix classes defined by forbidden interval minors, on the study of topological properties (such as the Möbius function) of the containment poset of permutations, and on the study of Ramsey-type properties of permutations. In the second line of research, we will study, among other topics, the topological obstructions characterizing certain minor-closed graph classes, such as the class of graphs embeddable on a given surface, and we will also focus on properties of topological graphs.

Kategorie VaV

ZV - Základní výzkum

CEP - hlavní obor

BA - Obecná matematika

CEP - vedlejší obor

IN - Informatika

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<br>10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Hodnocení poskytovatelem

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

Zhodnocení výsledků projektu

Výsledky projektu jsou významné pokroky ve využití geometrických přístupů při řešení problémů kombinatorických a grafově teoretických. Výstupem je 10 publikací v odborných časopisech, 6 článků ve sbornících, další 2 přijaté a 3 zaslané publikace. Velice důležitá je publikace ve špičkovém časopisu Geom. Func. Anal. Výsledky projektu mohou být použity v kombinatorice a výpočetní geometrii.

Zahájení řešení

1. 1. 2016

Ukončení řešení

31. 12. 2018

Poslední stav řešení

U - Ukončený projekt

Poslední uvolnění podpory

26. 4. 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

CEP19-GA0-GJ-U/01:2

Datum dodání záznamu

11. 6. 2019

Celkové uznané náklady

4 949 tis. Kč

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

4 949 tis. Kč

Ostatní veřejné zdroje financování

0 tis. Kč

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

0 tis. Kč