Tight bounds for fractional colouring

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

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.

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

Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP24-MSM-8J-R
Data delivery date
Jan 30, 2024

Similar projects(10)