Наредни састанак Семинара биће одржан у четвртак, 28. марта 2023. године, у сали 301ф Математичког института САНУ са поечетком у 12.15.
Предавач: Јозеф Кратица
Наслов предавања: НОВА ДОЊА ГРАНИЦА ЗА ПРОБЛЕМ ДВОСТРУКЕ МЕТРИЧКЕ ДИМЕНЗИЈЕ ГРАФА И УОЧЕНЕ ЕКСТРЕМАЛНЕ РАЗЛИКЕ
Апстракт: У овом предавању ће бити приказана једна нова графовска инваријанта заснована на проблему хитинг скупа минималне кардиналности (minimal hitting set problem). Показује се да ова инваријанта представља добру доњу границу за проблем двоструке метричке димензије графа. Прво ће бити приказане егзактне вредности ове инваријанте за путеве, звезде, потпуне графове и потпуне бипартитне графове. Затим ће бити приказане неке добре границе за ову инваријанту. На крају ће бити приказано неколико уочених екстремалних разлика парова графовских инваријанти.
Заједнички рад са проф. Вером Ковачевић-Вујчић и проф. Мирјаном Чангаловић.
Напомена: Предавања се могу пратити на даљину преко линка:
https://miteam.mi.sanu.ac.rs/call/XZawgjASPavABY37A/2t2yGBvU01onPAP3aSUKiNFb2Skjk-3w5XJruW-yaZh
Регистрациона форма је доступна на:
https://miteam.mi.sanu.ac.rs/asset/sd3bebvvcBSNtN78B