Grafy a zobrazení -- Algebraické vlastnosti grafů

Název projektu anglicky
Graphs and mappings -- Algebraic properties of graphs
Anotace anglicky
Main two topics of the project are vector coloring and flows in graphs. The first of them exemplifies usage of semidefinite programming to approximate chromatic number, the goal of the project is to understand other aspects of this parameter, both structural and algorithmic ones. The other topic includes study of the cycle space of graphs--a linear-algebraic object that encodes many properties of the graph. Cycle-continuous mappings study graphs in the spirit of homologies from algebraic topology. Petersen coloring conjecture unifies many open problems in the area in the language of morphisms that turned out to be useful in many parts of mathematics.

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
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Zhodnocení výsledků projektu
Projekt přinesl nové poznatky v oblasti algoritmické teorie grafů, zejména v oblasti toků v grafech a barvení grafů. Dosažené výsledky byly publikovány v renomovaných časopisech. Cíle projektu byly splněny.

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

Podobné projekty(10)