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

18.05.22

Novým předsedou Učené společnosti České republiky se stal Libor Grubhoffer

Učená společnost České republiky má nového předsedu. S účinností od 17. května 2022 se jím na dva roky stal prof. Libor Grubhoffer, dosavadní 1. místopředseda společnosti, bývalý rektor Jihočeské univerzity a stávající ředitel Biologického centra AV ČR. Střídá prof. Pavla Jungwirtha z Ústavu organické chemie a biochemie AV ČR.

16.05.22

Medaile a ceny Učené společnosti České republiky 2022

Učená společnost České republiky na svém XXVIII. valném shromáždění 16. května 2022 udělila medaile za zásluhy o rozvoj vědy a ceny významným vědcům, vědeckým novinářům, pedagogům a talentovaným středoškolským studentům.

10.05.22

The Future of Energy: přednášky v rámci XXVIII. valného shromáždění Učené společnosti

Jak se museí elektrická distribuční soustava, má-li zvládnout rostoucí podíl obnovitelných zdrojů? Jak využít chemické procesy pro skladování elektrické energie? Jaké jsou sociální a ekonomické aspekty probíhající transformace? Na tyto a další otázky odpoví přednáškový blok, který je součástí XXVIII. valného shromáždění Učené společnosti v pondělí 16. května 2022. Přednášky lze sledovat online.