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 |