Aplikace Lovászova lokálního lemmatu a souvisejících metod
Date issued
2023
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Západočeská univerzita v Plzni
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ů.
Description
Subject(s)
lovászovo lokální lemma, komprese entropie, hypergraf, nezávislá transverzála