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 a čas obhajoby: |
12.06.2025 11:00 |
Datum odevzdání elektronické podoby: | 03.12.2024 |
---|
Datum odevzdání tištěné podoby: | 12.05.2025 |
---|
Datum proběhlé obhajoby: |
12.06.2025 |
Oponenti: |
prof. RNDr. Tomáš Kaiser, DSc. |
|
Reza Naserasr |
|
|
|
|
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 |