| Název: | Aplikace Lovászova lokálního lemmatu a souvisejících metod |
| Další názvy: | Applications of the Lovász Local Lemma and related methods |
| Autoři: | Hylasová, Karolína |
| Vedoucí práce/školitel: | Kaiser Tomáš, Prof. RNDr. DSc. |
| Oponent: | Čada Roman, Doc. Ing. Ph.D. |
| Datum vydání: | 2023 |
| Nakladatel: | Západočeská univerzita v Plzni |
| Typ dokumentu: | diplomová práce |
| URI: | http://hdl.handle.net/11025/53967 |
| Klíčová slova: | lovászovo lokální lemma;komprese entropie;hypergraf;nezávislá transverzála |
| Klíčová slova v dalším jazyce: | lovász local lemma;entropy compression;hypergraph;independent transversal |
| Abstrakt: | V této práci se zabýváme aplikacemi Lovászova lokálního lemmatu a s ním souvisejících metod. Popíšeme postupný vývoj těchto metod a ukážeme konkrétní příklady jejich užití na příkladech z oblasti výzkumu nezávislých transverzál a hypergrafů. |
| Abstrakt v dalším jazyce: | In this thesis we investigate applications of the Lovász local lemma and its related methods. We are going to describe the gradual development of these methods and show the specific examples of its use in the field of research on independent transversals and hypergraphs. |
| Práva: | Plný text práce je přístupný bez omezení |
| Vyskytuje se v kolekcích: | Diplomové práce / Theses (KMA) |
Soubory připojené k záznamu:
| Soubor | Popis | Velikost | Formát | |
|---|---|---|---|---|
| DP_Hylasova.pdf | Plný text práce | 542,31 kB | Adobe PDF | Zobrazit/otevřít |
| PO_Hylasova.pdf | Posudek oponenta práce | 103,46 kB | Adobe PDF | Zobrazit/otevřít |
| PV_Hylasova.pdf | Posudek vedoucího práce | 103,73 kB | Adobe PDF | Zobrazit/otevřít |
| P_Hylasova.pdf | Průběh obhajoby práce | 31,63 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/53967Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.