Kliky a barvení

• Název práce v češtině: Kliky a barvení
• Název v anglickém jazyce: Cliques and coloring
• Akademický rok vypsání: 2022/2023
• Typ práce: disertační práce
• Jazyk práce: čeština
• Ústav: Informatický ústav Univerzity Karlovy (32-IUUK)
• Vedoucí / školitel: prof. Mgr. Zdeněk Dvořák, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 14.02.2023
• Datum zadání: 14.02.2023
• Datum potvrzení stud. oddělením: 03.04.2023

Zásady pro vypracování

We consider a number of open questions concerning the relationship between the clique number and variants of the chromatic number, including Borodin-Kostochka conjecture strengthening Brooks' theorem, its fractional version, and various problems related to chi-boundedness of graph classes.

Seznam odborné literatury

M. Molloy: Graph Colouring and the Probabilistic Method
B. Reed: A strengthening of Brooks’ theorem
A. Scott, P. Seymour: A survey of chi-boundedness

a další časopisecká.