Kliky a barvení

• Thesis title in Czech: Kliky a barvení
• Thesis title in English: Cliques and coloring
• Academic year of topic announcement: 2022/2023
• Thesis type: dissertation
• Thesis language: čeština
• Department: Computer Science Institute of Charles University (32-IUUK)
• Supervisor: prof. Mgr. Zdeněk Dvořák, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 14.02.2023
• Date of assignment: 14.02.2023
• Confirmed by Study dept. on: 03.04.2023

Guidelines

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.

References

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á.