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

/ 14.03.2019 /

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.

« zpět

Novinky

23.09.22

Odešel prof. Luboslav Stárka, přední osobnost nejen české endokrinologie

S hlubokým zármutkem jsme přijali zprávu, že v sobotu 17. září 2022 ve věku 91 let zemřel emeritní člen Učené společnosti, prof. MUDr. RNDr. Luboslav Stárka, DrSc.

13.09.22

Veřejná diskuse: Současný stav hodnocení vědy v ČR

Učená společnost České republiky srdečně zve v úterý 20. září od 16 hodin na diskusi o hodnocení vědy a o jeho využití v řízení a financování výzkumu v ČR.

15.08.22

Odešel prof. Mojmír Petráň, vynálezce konfokálního mikroskopu s dvojitým řádkováním

S velkým zármutkem jsme přijali zprávu, že v sobotu 13. srpna zemřel ve věku 99 let člen Učené společnosti prof. MUDr. Mojmír Petráň, CSc., který se nesmazatelně zapsal do dějin vývoje mikroskopické techniky. Vzpomínáme s vděčností.