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

13.05.21

Vyjádření Učené společnosti České republiky k společenské situaci v souvislosti s výbuchem ve Vrběticích

Členové Učené společnosti České republiky se na svém XXVII. valném shromáždění 12. května 2021 shodli na prohlášení k aktuální společenské situaci:

Valné shromáždění Učené společnosti České republiky podporuje všechny kroky vedoucí k posílení suverenity České republiky a její příslušnosti k evropským a euroatlantickým strukturám, především Evropské unii a NATO. S nimi je spojena svoboda v naší zemi, základní podmínka pro rozvoj vědy, kultury a vzdělávání, se kterými úzce souvisí i naše současná a zejména budoucí prosperita.

11.05.21

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

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

06.05.21

XXVII. valné shromáždění Učené společnosti 11. 5. – 12. 5. 2021

Učená společnost ČR Vás srdečně zve ke sledování slavnostní části XXVII. valného shromáždění, které se koná 11. 5. 2021 od 10:30 hod. Na shromáždění budou předány medaile za zásluhy o rozvoj vědy a ceny Učené společnosti za rok 2020 a 2021. Od 11:30 hod. následuje série přednášek předních odborníků na téma "Pandemie infekčního onemocnění covid-19: výzva pro biomedicínu a společenské vědy". Valné shromáždění je možné sledovat živě na YouTube: http://ucenaspolecnost2021.jdem.cz.
Pozvánka (PDF, 150 kB)