Hyperkrychlové, grafové a hypergrafové struktury

Poskytovatel

Grantová agentura České republiky

Program

Standardní projekty

Veřejná soutěž

Standardní projekty 18 (SGA0201400001)

Hlavní účastníci

Univerzita Karlova / Matematicko-fyzikální fakulta

Druh soutěže

VS - Veřejná soutěž

Číslo smlouvy

14-10799S

Název projektu anglicky

Hybercubic, graph and hypergraph structures

Anotace anglicky

This research proposal is focused on open problems, bordering on discrete mathematics and theoretical computer science. The main goal of the project is to achieve substantial advances towards problems that may be formulated in terms of hypercubes or related algebraic structures. The range of topics proposed to be investigated includes both questions emerging from the earlier work of our group (spanning paths in hypercubes, properties of endomorphisms monoid) as well as long-standing open problems that may once play the role of milestones in this field (Middle Level Conjecture, polynomial Alon-Saks-Seymour conjecture, Ruskey-Savage problem). The project is based on our previous investigations of the class of hypercubes and related structures, performed by more experienced members of the team, as well as on the invention of our doctoral students who have just obtained their first, yet promising results.

Kategorie VaV

ZV - Základní výzkum

CEP - hlavní obor

IN - Informatika

CEP - vedlejší obor

BA - Obecná matematika

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 rámci projektu bylo dosaženo řady hodnotných výsledků. Mezi nejvýznamější výstupy patří zodpovězení několika otevřených otázek souvisejících s rozšiřitelností daného párování na hyperkrychli do Hamiltonovského cyklu a jejich aplikace na konstrukce Grayových kódů. Dále pak dokončení charakterizace dimenze uspořádaných množin z pohledu výpočetní složitosti.

Zahájení řešení

1. 1. 2014

Ukončení řešení

5. 12. 2018

Poslední stav řešení

U - Ukončený projekt

Poslední uvolnění podpory

12. 4. 2016

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-GA-U/01:1

Datum dodání záznamu

12. 6. 2019

Celkové uznané náklady

4 238 tis. Kč

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

4 238 tis. Kč

Ostatní veřejné zdroje financování

0 tis. Kč

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

0 tis. Kč