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.01.23

Ve věku 87 let zemřel prof. Josef Paldus

S hlubokým zármutkem jsme přijali zprávu, že v neděli 15. ledna 2023 zemřel po krátké nemoci ve věku 87 let zahraniční člen Učené společnosti prof. Josef Paldus, významný světový chemik, emeritní profesor aplikované matematiky na University of Waterloo v kanadském Ontariu. Věnoval se především kvantové chemii a zejména jejím matematickým aspektům.

12.01.23

Ceny pro středoškolské studenty 2023

Učená společnost České republiky vypisuje soutěž o ceny v kategorii „středoškolský student“ za výjimečné vědecké aktivity v přírodovědeckých nebo humanitních oborech. Cílem je podpora talentovaných studentů a rozvíjení jejich zájmu o vědu.

12.01.23

Ceny pro vysokoškolské studenty - nominace v plném proudu

Vysokoškolští studenti v bakalářském a magisterském stupni studia se mohou ucházet o ceny určené pro autory či spoluautory originálních výzkumných prací. Uzávěrka nominací je 31. ledna! Do soutěží mohou studenti přihlásit odborný článek, bakalářskou práci, studentskou práci nebo studii vytvořenou výhradně pro účely ceny. Výběrové komise bude hodnotit především originalitu práce a studentův podíl na ní (v případě kolektivního díla).