Těsné meze pro zlomkovou barevnost

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

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.

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

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
CEP24-MSM-8J-R
Datum dodání záznamu
30. 1. 2024

Podobné projekty(10)