Diskrétní matematika

Výzkumná skupina se zabývá především zkoumáním otevřených problémů v oblasti kombinatoriky, diskrétní matematiky a teorie grafů. Teorie grafů nachází v posledních desetiletích mnoho aplikací v nejrůznějších oblastech lidské činnosti, od navrhování struktury sítí (elektrických, vodovodních, sociálních) přes přidělování mobilních či vysílacích frekvencí až po různé druhy optimalizace (v dopravě, ve vyhledávání atd.). Skupina se věnuje především studiu speciální třídy grafů odvozených od částečně uspořádaných množin, tzv. cover-incomparability graphs, jejich vlastnostem a složitosti jejich rozpoznávání. Další oblastí, která je v současné době v centru našeho zájmu je studium ekvivalencí na grafech definovaných pomocí různých grafových operací, například tzv. Seidel’s switching.

Oblasti výzkumu

• Teorie grafů
• Chemická teorie grafů
• Výpočetní složitost
• Grupy reflexí a jejich aplikace