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

25.03.23

Financování vysokého školství: podpora prohlášení České konference rektorů

Česká konference rektorů vyjadřuje hluboké znepokojení nad aktuálním stavem financování vysokého školství. Rada Učené společnosti ČR její prohlášení podporuje. Podíl vysokých škol v kapitole financí MŠMT klesl z 18 % v roce 2010 na 12 % v roce 2021. Akademické prostředí přestává být konkurenceschopným, což reálně vede k odlivu mozků z vysokoškolského prostředí.

23.03.23

Nositel Nobelovy ceny Reinhard Genzel bude přednášet v Praze

Německý astrofyzik Reinhard Genzel získal v roce 2020 spolu s Andreou Ghez a Rogerem Penrosem Nobelovu cenu za objev supermasivní černé díry ve středu Mléčné dráhy. Ve dnech 20.–21. dubna bude mít o cestě k tomuto objevu dvě přednášky a jednu veřejnou diskusi.

06.03.23

Panelová diskuse: Gender a rovnost ve vědě – co ji podrývá a co jí prospívá?

Učená společnost České republiky a Národní kontaktní centrum – gender a věda Sociologického ústavu AV ČR srdečně zvou na panelovou diskusi o rovnosti ve vědě: úterý 21. března 2023, 16 h, v budově Akademie věd na Národní třídě nebo online.