Applications of the Lovász Local Lemma and related methods

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ů.ObhájenoIn 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

    Similar works