Meno:Filip
Priezvisko:Matušák
Názov:Farbenia snarkov pomocou steinerovských konfigurácií
Vedúci:prof. RNDr. Martin Škoviera, PhD.
Rok:2019
Kľúčové slová:snark, farbenie, Steinerovský systém trojíc
Abstrakt:Táto diplomová práca je zameraná na konštrukciu a skúmanie snarkov, ktoré sa nedajú pokryť štyrmi perfektnými páreniami. Táto skupina snarkov môže obsahovať protipríklady niektorým známym hypotézam. Využívame fakt, že pokrytie snarku štyrmi perfektnými páreniami je ekvivalentné farbeniu snarku konkrétnou konfiguráciu 10 bodov a 6 priamok v 3-rozmernom projektívnom priestore nad 2-prvkovým poľom. Opísali sme viacero konštrukcií snarkov, ktoré nemajú také farbenie. Naimplementovali sme programy, ktoré slúžia na generovanie takých snarkov a na testovanie ich vlastností a niektorých hypotéz.

Súbory diplomovej práce:
Autor nedal súhlas so zverejnením svojej diplomovej práce.

Súbory prezentácie na obhajobe:

ObhajobyMatusak.pdf

Upraviť