Kombinatorická a výpočetní složitost v topologii a geometrii
Veřejná podpora
Poskytovatel
Grantová agentura České republiky
Program
Standardní projekty
Veřejná soutěž
SGA0202200004
Hlavní účastníci
Univerzita Karlova / Matematicko-fyzikální fakulta
Druh soutěže
VS - Veřejná soutěž
Číslo smlouvy
22-19073S
Alternativní jazyk
Název projektu anglicky
Combinatorial and computational complexity in topology and geometry
Anotace anglicky
The project is devoted to solving several important open problems in the area of combinatorial and computational complexity of topological and geometric objects. In order to succeed we plan to combine a plethora of diverse viewpoints (combinatorial, geometric, topological, algebraic, etc.) on these objects using our previously gained expertise in the area. In particular, we plan to work mainly on problems coming from the following topics: (i) Complexity of recognition of shellability and collapsibility of the ball. (ii) Untangling knots and links. (iii) Topological aspects of graph drawings. (iv) Algebraic tools in combinatorics. (v) Relaxation of convexity.
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 <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)
BA - Obecná matematika
Termíny řešení
Zahájení řešení
1. 1. 2022
Ukončení řešení
31. 12. 2024
Poslední stav řešení
K - Končící víceletý projekt
Poslední uvolnění podpory
2. 3. 2023
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
CEP24-GA0-GA-R
Datum dodání záznamu
19. 2. 2024
Finance
Celkové uznané náklady
7 564 tis. Kč
Výše podpory ze státního rozpočtu
7 126 tis. Kč
Ostatní veřejné zdroje financování
438 tis. Kč
Neveřejné tuz. a zahr. zdroje finan.
0 tis. Kč