Graphs and mappings -- Algebraic properties of graphs
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 20 (SGA0201600001)
Main participants
Univerzita Karlova / Matematicko-fyzikální fakulta
Contest type
VS - Public tender
Contract ID
16-19910S
Alternative language
Project name in Czech
Grafy a zobrazení -- Algebraické vlastnosti grafů
Annotation in Czech
Hlavní dvě nosná témata projektu jsou vektorové barvení a toky v grafech. První z těchto témat souvisí s užitím semidefinitního programování pro aproximaci barevnosti, cílem projektu je zkoumat další aspekty tohoto parametru, jak strukturální tak i algoritmické. . Druhé téma zahrnuje zkoumání struktury prostoru cyklů v grafech, což je lineárně-algebraická vlastnost grafu, která zachycuje mnohé jeho vlastnosti. Cyklově spojitá zobrazení zkoumají grafy v duchu homologií z algebraické topologie. Hypotéza o Petersenově barvení zachycuje velkou část otevřených problémů v této oblasti v jazyce morfismů, který se ukázal užitečný v mnoha oblastech matematiky.
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
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
The main project outcomes are new results in algorithmic graph theory, especially in the areas of nowhere-zero graph flows and graph colorings. The achieved results were published in high-quality journals, the main research objectives were successfully accomplished.
Solution timeline
Realization period - beginning
Jan 1, 2016
Realization period - end
Dec 31, 2018
Project status
U - Finished project
Latest support payment
Apr 26, 2018
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
3,222 thou. CZK
Public financial support
2,604 thou. CZK
Other public sources
618 thou. CZK
Non public and foreign sources
0 thou. CZK