Diskrétní matematika je moje láska. Nemohu říci, že je to můj koníček, protože skoro celý profesní život jsem se věnoval IT a práci s daty. Pořád mě ale zajímá a vzrušují nové výsledky a ideje, které ke mě - nyní už z velké dálky - doléhají.
Už malé, jednoduché a pravidelné grafy jsou zajímavé. Čím pravidelnější tím lepší. Moje oblíbené stránky byly a jsou Seznam malých regulárních grafů, který na svých stránkách spravoval Dr. Markus Meringer. V poslední době vznikl House of Graphs.
Hodně jsem pracoval s programem pro výpočet grafových automorfismů Nauty, který vytvořil a udržuje Brendan McKay, profesor na Australian National University.
Měl jsem neuvěřitelné štěstí na učitele a celou komunitu, s kterou jsem poznával krásu matematiky. Důkazem toho je například to, že mám Erdösovo číslo rovné dvěma. Erdösovo číslo je jeden ze způsobů, jak změřit vzdálenost práce člověka od nejzajímavějších a nejdůležitějších oblastí diskrétní matematiky. Více zde. Metrika je založená na měření spolupráce mezi autory článků. V centru je Pál Erdős, ikona a guru diskrétní matematiky konce minulého století, který má číslo 0. Kdo publikoval článek společně s Erdösem má číslo 1, kdo publikoval článek společně s někým, kdo má Erdösovo číslo k, má Erdösovo číslo k+1.
Více o měření vzdálenosti na základě spolupráce v matematice se dá zjistit například zde.
Už jenom perlička je, že pokud by se za základ veškeré moudrosti vzal Albert Einstein, tak od něj mám publikační vzdálenost čtyři :-)))))))
Publikační činnost
Diplomová práce Nenulové toky a jejich souvislosti, v které je dokázáno, že pokud na bidirektním grafu existuje všude nenulový tok, pak existuje i všude nenulový 30-tok. Tento výsledek byl už překonán, přesto práce mělo pár referencí, přestože nikdy nevyšla v angličtině.
Našel jsem jenom dva své matematické články hodné zaznamenání.
O. Zýka, On bipartite density of regular graphs with large girth, J. Graph Theory 14 (1990), 631 - 634
Kratochvíl, Jan; Nešetřil, Jaroslav; Zýka, Ondřej On the computational complexity of Seidel's switching. Fourth Czechoslovakian Symposium on Combinatorics, Graphs and Complexity (Prachatice, 1990), 161--166, Ann. Discrete Math., 51, North-Holland, Amsterdam, 1992.
Byl jsem nucen napsat i pár odborných článků z IT.