Filtry
Grafy a zobrazení -- Algebraické vlastnosti grafů (GA16-19910S)
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 a...
IN - Informatika
- 2016 - 2018 •
- 3 222 tis. Kč •
- 2 604 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2016 - 31. 12. 2018
Uznané náklady
Podpora ze státního rozpočtu (81%)
Poskytovatel: Grantová agentura České republiky
Barevnost a struktura grafů (GA14-19503S)
Projekt je zaměřen na chromatické a strukturální vlastnosti grafů. Cílem projektu je získání podstatných nových poznatků, umožňujících detailnější pochopení problematiky barevnosti a struktury grafů. Konkrétní témata, na která bude projekt zaměřen, z...
BA - Obecná matematika
- 2014 - 2018 •
- 3 936 tis. Kč •
- 3 936 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2014 - 23. 4. 2018
Uznané náklady
Podpora ze státního rozpočtu (100%)
Poskytovatel: Grantová agentura České republiky
Grafy a jejich algebraické vlastnosti (GA19-21082S)
Projekt rozvíjí teorii barvení grafů a toků ve třech příbuzných směrech použitím algebraických technik. Homologické vlastnosti grafů (cyklově spojitá zobrazení) přinesly čerstvé podněty pro proslulou Hypotézu o 5-toku a další zásadní problémy ve stru...
Pure mathematics
- 2019 - 2021 •
- 7 470 tis. Kč •
- 6 295 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2019 - 31. 12. 2021
Uznané náklady
Podpora ze státního rozpočtu (84%)
Poskytovatel: Grantová agentura České republiky
Toky a cykly v grafech pomocí zobrazení mezi grafy (GPP201/10/P337)
Buď G=(V,E) orientovaný graf s vrcholy V a hranami E. Nenulový Zn-tok je zobrazení f:E->Zn{0}, které v každém vrcholu splňuje Kirchhoffův zákon. V padesátých letech Tutte objevil, že tento pojem je duální k obarvení (rovinných) grafů a tím motivov...
BA - Obecná matematika
- 2010 - 2012 •
- 750 tis. Kč •
- 750 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2010 - 31. 12. 2012
Uznané náklady
Podpora ze státního rozpočtu (100%)
Poskytovatel: Grantová agentura České republiky
- 1 - 4 z 4