Zpět na seznam článků

14.03.2019

Pozvánka na veřejnou přednášku Učené společnosti

Prof. RNDr. Martin Loebl, CSc.

Matematicko-fyzikální fakulta UK

Hledání cest jako problém v diskrétní matematice

Přednáška se koná v úterý 23. dubna 2019 od 16.00 h v místnostech 205, 206 budovy Akademie věd ČR, Národní 3, Praha 1.

Anotace:

Chtěl bych vyprávět několik příběhů hledání cest. Začnu Eulerovým pozorováním o procházení hran grafu uzavřenou procházkou. Tento příběh pokračuje úvodem do teorie složitosti algoritmů a příběhem obchodního cestujícího. Pokračujeme problémem existence krátkých cyklů směrem k problému zimní údržby silnic, odkud se přirozeně dostaneme k hypotéze o vnořování grafů na pseudoplochy, známé jako „directed cycle double cover conjecture“. Potom se vrátíme se k Eulerovu pozorování ukázáním souvislostí s Isingovým problémem z oblasti statistické fyziky. Dalším příběhem, pokud čas dovolí, bude příběh Borůvkovy elektrifikace Moravy.

  • Štěpánka Vaňáčová: Za hranice genomu: luštění kódu RNA
  • Pavlína Maloy Řezáčová: Strukturní biologie a strukturou inspirovaný návrh léků
  • Robert Vácha: Od aminokyselin až k virům

Nestihli jste únorové přednášky?

Podívejte se na ně ze záznamu na YouTube.