Наредни састанак Семинара биће одржан онлајн у петак 11.марта 2022. са почетком у 12 часова.
Предавач: Страхиња Гвоздић, Факултет природних наука у Орсеју, Универзитет Париз-Сакле
Наслов предавања: ИГРА ПОГАЂАЊА ШЕШИРА НА ГРАФ
Детаљније: Игра погађања шешира на графу подразумева неки граф G у чијим чворовима стоје људи на чије се главе постављају шешири у некој од q могућих боја. Свака особа може да види само боје шешира људи у суседним чворовима и не може да види своју боју шешира. Потребно је наћи стратегију по којој свака особа може погађати своју боју шешира искључиво на основу боја шешира које види, те која нам гарантује да ће при сваком избору боја барем једна особа тачно погодити своју боју шешира. Највеће q за које постоји таква стратегија назива се HG-бројем графа. У току предавања ћемо представити неке основне резултате о овом графовском својству и показаћемо које се групе чворова могу обрисати из датог графа без промене HG-броја. Увешћемо и хроматску варијацију игре, у којој се гарантује да су боје суседних чворова различите, и показати да је овде HG-број комплетног графа на н чворова дат са 2n-1.
Линк за приступ предавању је:
https://miteam.mi.sanu.ac.rs/asset/CihYM6Nratzix7c8G
Линк за регистрацију корисника групе Студентски семинар је:
https://miteam.mi.sanu.ac.rs/asset/M4zcEwxkzy5PqNS73