Těsné meze pro zlomkovou barevnost
Veřejná podpora
Poskytovatel
Ministerstvo školství, mládeže a tělovýchovy
Program
Podpora mobility výzkumných pracovníků a pracovnic v rámci mezinárodní spolupráce ve VaVaI
Veřejná soutěž
—
Hlavní účastníci
Západočeská univerzita v Plzni / Fakulta aplikovaných věd
Druh soutěže
M2 - Mezinárodní spolupráce
Číslo smlouvy
MSMT – 16071/2023-40
Alternativní jazyk
Název projektu anglicky
Tight bounds for fractional colouring
Anotace anglicky
The goal of the project is to improve the understanding of structural and algorithmic graph theory through detailed study of fractional coloring. The specific problems to solve include: •Complete characterization of subcubic triangle-free graphs of fractional chromatic number more than 8/3. •Proof that up to finitely many exceptions, the graphs of maximal degree at most four and clique number three have fractional chromatic number at most 11/3. •Characterization of planar graphs of maximum degree five and fractional chromatic number four. •Improving the bounds on the fractional chromatic number of planar graphs of girth five. A further goal is to help the students and postdoctoral researchers gain or improve experience with research and establish new contacts.
Vědní obory
Kategorie VaV
ZV - Základní výzkum
OECD FORD - hlavní obor
10101 - Pure mathematics
OECD FORD - vedlejší obor
—
OECD FORD - další vedlejší obor
—
CEP - odpovídající obory <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)
BA - Obecná matematika
Hodnocení dokončeného projektu
Hodnocení poskytovatelem
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Zhodnocení výsledků projektu
Projekt byl realizován v rámci Aktivity MOBILITY, jejímž hlavním cílem je navázání a prohlubování kontaktů se zahraničními výzkumnými institucemi. Neprobíhá tedy kontrola dílčích výstupů projektu prostřednictvím hodnotící komise, avšak je kontrolována správnost čerpání přidělených financí a přiměřenost jejich využití.
Termíny řešení
Zahájení řešení
1. 1. 2024
Ukončení řešení
31. 12. 2025
Poslední stav řešení
U - Ukončený projekt
Poslední uvolnění podpory
11. 2. 2025
Dodání dat do CEP
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
CEP26-MSM-8J-U
Datum dodání záznamu
30. 6. 2026
Finance
Celkové uznané náklady
196 tis. Kč
Výše podpory ze státního rozpočtu
196 tis. Kč
Ostatní veřejné zdroje financování
0 tis. Kč
Neveřejné tuz. a zahr. zdroje finan.
0 tis. Kč