Combinatorial and computational complexity in topology and geometry
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
SGA0202200004
Main participants
Univerzita Karlova / Matematicko-fyzikální fakulta
Contest type
VS - Public tender
Contract ID
22-19073S
Alternative language
Project name in Czech
Kombinatorická a výpočetní složitost v topologii a geometrii
Annotation in Czech
Projekt je věnován řešení důležitých otevřených problémů v oblasti kombinatorické a výpočetní složitosti topologických a geometrických objektů. Při řešení projektu plánujeme kombinovat množství různorodých pohledů (kombinatorický, geometrický, topologický, algebraický, ...), jak s takovými objekty pracovat, k čemuž využijeme naše předchozí bohaté zkušenosti v oblasti. Konkrétně se plánujeme zabývat problémy především v následujících tématech: (i) Složitost rozpoznávání jednoduchých triangulací koule (tzv. kolabování a shellování). (ii) Rozmotávání uzlů a spletí. (iii) Topologické aspekty kreslení grafů. (iv) Algebraické postupy v kombinatorice. (v) Zeslabování konvexity.
Scientific branches
R&D category
ZV - Basic research
OECD FORD - main branch
10101 - Pure mathematics
OECD FORD - secondary branch
—
OECD FORD - another secondary branch
—
CEP - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
BA - General mathematics
Solution timeline
Realization period - beginning
Jan 1, 2022
Realization period - end
Dec 31, 2024
Project status
B - Running multi-year project
Latest support payment
May 19, 2022
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP23-GA0-GA-R
Data delivery date
Feb 20, 2023
Finance
Total approved costs
7,564 thou. CZK
Public financial support
7,126 thou. CZK
Other public sources
438 thou. CZK
Non public and foreign sources
0 thou. CZK