DiMaS - seminář diskrétní matematiky

Další seminář DiMaS se bude konat v pondělí 25.1. od 14:00. Tomáš Gavenčiak si pro nás připraví přednášku "Hry na grafech".
Na semináři jsou vítáni kolegové i studenti.

Anotace:
Seznámení s hrami na četníky a lupiče zaměřené na geometrické grafy (jako jsou třeba rovinné, intervalové či křivkové) a se zajímavými výsledky poslední doby.
Hry na četníky a lupiče mají mnohem blíže k abstraktním deskovým hrám a (snad trochu překvapivě) k strukturální a výpočetní složitosti, než k aplikované bezpečnosti, a jsou elegantní kapitolou (už tak hravé) teorie kombinatorických her.