Prohlížení České vysoké učení technické v Praze dle předmětu "entropy compression"
Zobrazují se záznamy 1-1 z 1
-
Analytické a pravděpodobnostní techniky v kombinatorice
; Vedoucí práce: Volec Jan; Oponent práce: Šámal Robert
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-09-01)V této práci představujeme a uvádíme na příkladech pravděpodobnostní metodu a Lovászovo lokální lemma. Definujeme nerepetitivní barevnost grafu a dokazujeme třemi různými způsoby, že každou cestu lze nerepetitivně obarvit ...