| Title: | Aplikace Lovászova lokálního lemmatu a souvisejících metod |
| Other Titles: | Applications of the Lovász Local Lemma and related methods |
| Authors: | Hylasová, Karolína |
| Advisor: | Kaiser Tomáš, Prof. RNDr. DSc. |
| Referee: | Čada Roman, Doc. Ing. Ph.D. |
| Issue Date: | 2023 |
| Publisher: | Západočeská univerzita v Plzni |
| Document type: | diplomová práce |
| URI: | http://hdl.handle.net/11025/53967 |
| Keywords: | lovászovo lokální lemma;komprese entropie;hypergraf;nezávislá transverzála |
| Keywords in different language: | lovász local lemma;entropy compression;hypergraph;independent transversal |
| Abstract: | 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ů. |
| Abstract in different language: | 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. |
| Rights: | Plný text práce je přístupný bez omezení |
| Appears in Collections: | Diplomové práce / Theses (KMA) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| DP_Hylasova.pdf | Plný text práce | 542,31 kB | Adobe PDF | View/Open |
| PO_Hylasova.pdf | Posudek oponenta práce | 103,46 kB | Adobe PDF | View/Open |
| PV_Hylasova.pdf | Posudek vedoucího práce | 103,73 kB | Adobe PDF | View/Open |
| P_Hylasova.pdf | Průběh obhajoby práce | 31,63 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/53967Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.