Hybercubic, graph and hypergraph structures
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 18 (SGA0201400001)
Main participants
Univerzita Karlova / Matematicko-fyzikální fakulta
Contest type
VS - Public tender
Contract ID
14-10799S
Alternative language
Project name in Czech
Hyperkrychlové, grafové a hypergrafové struktury
Annotation in Czech
Projekt je zaměřen na řešení otevřených problémů na pomezí diskrétní matematiky a teoretické informatiky. Jeho hlavním cílem je dosažení významného pokroku v řešení problémů, které lze formulovat v jazyce hyperkychlí či příbuzných algebraických struktur. Spektrum témat, navrhovaných ke zkoumání, zahrnuje jak otázky, vyplývající z předchozích výsledků výzkumného týmu (pokrytí hyperkrychle cestami, vlastnosti monoidu endomorfismů), tak dlouho otevřené a pravděpodobně značně obtížné problémy, které mohou jednou hrát roli milníků oboru (Middle Level Conjecture, polynomiální verze hypotézy Alona, Sakse a Seymoura, problém Ruskeyho a Savageové). Projekt je postaven na předchozím výzkumu třídy hyperkrychlí a souvisejících struktur, prováděným zkušenějšími členy týmu, stejně jako na invenci mladých posluchačů doktorského studia, kteří zatím obdrželi své první, leč slibné výsledky.
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
IN - Informatics
CEP - secondary branch
BA - General mathematics
CEP - another secondary branch
—
OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
10101 - Pure mathematics<br>10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Completed project evaluation
Provider evaluation
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Project results evaluation
Within the project, several valuable results have been obtained. Among the most important are the answers to several open questions on extendability of a given matching on hypercube to a Hamiltonian cycle and their application to Gray code constructions. Further, a characterization of dimension of partially ordered sets from the point of view of computational complexity was finished.
Solution timeline
Realization period - beginning
Jan 1, 2014
Realization period - end
Dec 5, 2018
Project status
U - Finished project
Latest support payment
Apr 12, 2016
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
CEP19-GA0-GA-U/01:1
Data delivery date
Jun 12, 2019
Finance
Total approved costs
4,238 thou. CZK
Public financial support
4,238 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK