Tight bounds for fractional colouring
Public support
Provider
Ministry of Education, Youth and Sports
Programme
Promoting the mobility of researchers and workers in the framework of international cooperation in R&D
Call for proposals
—
Main participants
Západočeská univerzita v Plzni / Fakulta aplikovaných věd
Contest type
M2 - International cooperation
Contract ID
MSMT – 16071/2023-40
Alternative language
Project name in Czech
Těsné meze pro zlomkovou barevnost
Annotation in Czech
Cílem projektu je prohloubení znalostí v oboru strukturální a algoritmické teorie grafů založené na detailním studiu zlomkové barevnosti. Konkrétně budeme řešit následujicí problémy: •Úplná charakterizace grafů maximálního stupně tři bez trojúhelníků, jejichž zlomková barevnost je větší než 8/3. •Důkaz, že grafy maximálního stupně čtyří bez klik velikosti 4 mají (až na konečně mnoho výjimek) zlomkovou barevnost nejvýše 11/3. •Charakterizace rovinných grafů maximálního stupně 5 a zlomkové barevnosti 4. •Zlepšení odhadu na zlomkovou barevnost rovinných grafů obvodu 5. Dalším cílem je pomoci studentům a postdoktorským výzkumníkům zapojeným do projektu získat či prohloubit zkušenost s výzkumem a navázat nové kontakty.
Scientific branches
R&D category
ZV - Basic research
OECD FORD - main branch
10101 - Pure mathematics
OECD FORD - secondary branch
—
OECD FORD - another secondary branch
—
CEP - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
BA - General mathematics
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
The project was implemented within the framework of the MOBILITY Activity, whose main objective is to establish and deepen contacts with foreign research institutions. Therefore, the partial outputs of the project are not checked by the evaluation committee, but the correctness of the use of the allocated funds and the adequacy of their use are checked.
Solution timeline
Realization period - beginning
Jan 1, 2024
Realization period - end
Dec 31, 2025
Project status
U - Finished project
Latest support payment
Feb 11, 2025
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
CEP26-MSM-8J-U
Data delivery date
Jun 30, 2026
Finance
Total approved costs
196 thou. CZK
Public financial support
196 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK