Filtry
Zobecnění věty o čtyřech barvách (LL2328)
Realizace projektu hraničního výzkumu v oblasti teorie grafů – barevnost a návrh algoritmů....
Pure mathematics
- 2023 - 2028 •
- 24 471 tis. Kč •
- 24 471 tis. Kč •
- MŠMT
Řešení projektu: 1. 9. 2023 - 31. 12. 2028
Uznané náklady
Podpora ze státního rozpočtu (100%)
Poskytovatel: Ministerstvo školství, mládeže a tělovýchovy
Strukturální vlastnosti tříd grafů charakterizovaných zakázanými podgrafy (GA20-09525S)
Mnoho důležitých grafových vlastností je možno charakterizovat pomocí zakázaných indukovaných podgrafů, nebo se jejich studium stává v takových třídách grafů zvládnutelnějším. Problémy, zkoumané v takových třídách v rámci tohoto projektu, spadají do ...
Pure mathematics
- 2020 - 2023 •
- 7 905 tis. Kč •
- 7 644 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2020 - 30. 6. 2023
Uznané náklady
Podpora ze státního rozpočtu (97%)
Poskytovatel: Grantová agentura České republiky
Struktura rovinných grafů s použitím v problémech barevnosti grafů a přidělování frekvencí (MEB090805)
Projekt navrhovaný řešitelskými týmy z Univerzity Karlovy v Praze, Západočeské univerzity v Plzni a Univerzity v Ljubljani si klade za cíl studium struktury rovinných grafů s příhlednutím k aplikací v oblasti přidělování frekvencí. Hlavní cíle projek...
BA - Obecná matematika
- 2008 - 2009 •
- 160 tis. Kč •
- 160 tis. Kč •
- MŠMT
Řešení projektu: 1. 7. 2008 - 31. 12. 2009
Uznané náklady
Podpora ze státního rozpočtu (100%)
Poskytovatel: Ministerstvo školství, mládeže a tělovýchovy
Rozklady grafů a jejich aplikace (MEB091037)
Mnoho z konceptů studovaných v teorii grafů lze chápat jako rozklad grafu na části splňující nějaké podmínky, zmiňme například barvení, toky a párování. Toto pozorování se odráží ve vztazích mezi těmito koncepty: hranové barvení je často studováno ja...
BA - Obecná matematika
- 2010 - 2011 •
- 112 tis. Kč •
- 112 tis. Kč •
- MŠMT
Řešení projektu: 1. 1. 2010 - 31. 12. 2011
Uznané náklady
Podpora ze státního rozpočtu (100%)
Poskytovatel: Ministerstvo školství, mládeže a tělovýchovy
Ramseyovské aspekty barvení grafů (GA17-04611S)
Ramseyovská teorie se zabývá zkoumáním podmínek vynucujících existenci velkých dobře strukturovaných podobjektů v daném objektu. Jedním z přístupů, jak ukázat odhad na velikost takového podobjektu, je nalézt rozklad daného objektu na omezený počet s...
BA - Obecná matematika
- 2017 - 2019 •
- 4 923 tis. Kč •
- 3 737 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2017 - 31. 12. 2019
Uznané náklady
Podpora ze státního rozpočtu (76%)
Poskytovatel: Grantová agentura České republiky
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
Paradoxně pohyblivé realizace grafů (GF22-04381L)
Realizace vrcholů grafu v rovině nebo jiném prostoru se nazývá tuhá, pokud existuje pouze konečně mnoho jiných realizací daného grafu se stejnými délkami hran (až na shodná zobrazení). Pokud naopak můžeme realizaci spojitě deformovat při zachování dé...
Applied mathematics
- 2022 - 2025 •
- 2 442 tis. Kč •
- 2 442 tis. Kč •
- GA ČR
Řešení projektu: 1. 10. 2022 - 31. 12. 2025
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
Revealing structure of graphs and groups through polynomials (7AMB14FR068)
Study of graph isomorphism by means of graph polynomials. Study of reduction patterns of integral polynomials. Study of group large sieve. Study of 3-dimensional determinants.......
BA - Obecná matematika
- 2014 - 2015 •
- 108 tis. Kč •
- 108 tis. Kč •
- MŠMT
Řešení projektu: 1. 1. 2014 - 31. 12. 2015
Uznané náklady
Podpora ze státního rozpočtu (100%)
Poskytovatel: Ministerstvo školství, mládeže a tělovýchovy
Grafové struktury, grafové operátory a výpočetní složitost (ME 885)
přinést nové poznatky poznání vlastností diskrétních struktur...
BD - Teorie informace
- 2006 - 2008 •
- 1 614 tis. Kč •
- 1 614 tis. Kč •
- MŠMT
Řešení projektu: 1. 3. 2006 - 31. 12. 2008
Uznané náklady
Podpora ze státního rozpočtu (100%)
Poskytovatel: Ministerstvo školství, mládeže a tělovýchovy
- 1 - 10 z 82