EMBEDS II – Zobrazování a vnořování simpliciálních komplexů II

Poskytovatel

Ministerstvo školství, mládeže a tělovýchovy

Program

Šestý rámcový program Evropského společenství pro výzkum, technický rozvoj a demonstrační činnosti

Veřejná soutěž

—

Hlavní účastníci

Univerzita Karlova / Matematicko-fyzikální fakulta

Druh soutěže

M2 - Mezinárodní spolupráce

Číslo smlouvy

MSMT-1907/2017

Název projektu anglicky

EMBEDS II – Mapping and embedding of simplicial complexes II

Anotace anglicky

This project brings together groups of Czech and French researchers: - Martin Tancer, assistant professor at Charles university and Vojtech Kaluza, PhD student of CU. - Three members of the CS laboratory of Universite Paris-Est Marne-la-Vallee: Xavier Goaoc (professor), Eric Colin de Verdiere (CNRS research director), Alfredo Hubard (assistant professor), and one CNRS researcher in Grenoble, Arnaud de Mesmay. While working in EMBEDS, we started new collaborations between the members of the Czech and the French teams. One of the main goals of this application for renewal is to enable continuation of this fruitful collaboration and further strengthen the links between the two teams. From the scientific point of view, the goal is, broadly defined, to enrich the theory of geometric graphs and simplicial complexes. The particular aims are the following: EMBEDDING 2-COMPLEXES INTO 3-DIMENSIONAL SPACES We would like to improve the understanding of the complexity of deciding embeddability of 2-complexes into R^3 or other 3-manifolds. SHELLING AND COLLAPSING We would like to generalize the Ziegler-Frankl construction. This could also help to determine the algorithmic complexity of recognition of shellable complexes via a known result for collapsibility. HANANI-TUTTE THEOREM We would like to generalize the Hanani-Tutte theorem to other surfaces based on the promising result obtained for the projective plane. SHORTEST-PATHS DRAWINGS We would like to decide the existence of the universal hyperbolic metric for shortest-path drawings of graphs on surfaces. KUHNEL'S CONJECTURE We would like to obtain even better bounds related to the conjecture based on our recent reformulation of the problem.

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

U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)

Zhodnocení výsledků projektu

Projekt byl realizován v rámci Aktivity MOBILITY, jejímž hlavním cílem je navázání a prohlubování kontaktů se zahraničními výzkumnými institucemi. Neprobíhá tedy kontrola dílčích výstupů projektu prostřednictvím hodnotící komise, avšak je kontrolována správnost čerpání přidělených financí a přiměřenost jejich využití.

Zahájení řešení

1. 1. 2017

Ukončení řešení

31. 12. 2018

Poslední stav řešení

U - Ukončený projekt

Poslední uvolnění podpory

29. 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

CEP19-MSM-7A-U/01:1

Datum dodání záznamu

18. 6. 2019

Celkové uznané náklady

108 tis. Kč

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

108 tis. Kč

Ostatní veřejné zdroje financování

0 tis. Kč

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

0 tis. Kč