Homomorphisms and special colorings

• Název práce v češtině: homomorfismy a specialni obarveni
• Název v anglickém jazyce: Homomorphisms and special colorings
• Klíčová slova: Vybarvení seznamu|chromaticky volitelné grafy|Ohbova domněnka|$\lambda$--volitelnost|automorfismus|asymetrický graf|věta o interpolaci.
• Klíčová slova anglicky: List Colouring|Chromatic--Choosable Graphs|Ohba Conjecture|$\lambda$--Choosability|Automorphism|Asymmetric Graph|Interpolation Theorem.
• Akademický rok vypsání: 2022/2023
• Typ práce: disertační práce
• Jazyk práce: angličtina
• Ústav: Informatický ústav Univerzity Karlovy (32-IUUK)
• Vedoucí / školitel: prof. RNDr. Jaroslav Nešetřil, DrSc.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 18.10.2022
• Datum zadání: 18.10.2022
• Datum potvrzení stud. oddělením: 18.10.2022
• Datum odevzdání elektronické podoby: 03.12.2024

Zásady pro vypracování

konzultace se skolitelem , studium literatury podle dohody

Seznam odborné literatury

Hell, Nesetril: Graphs and homomorphisms, Oxford university press 2008
casopisecka