Наредни састанак Семинара биће одржан у петак, 15. септембра 2023, у сали 301ф Математичког института САНУ са почетком у 12 часова.
Предавач: Јован Вуковић, Математички факултет Универзитета у Београду
Наслов предавања: РЕМЗИЈЕВ ПРОБЛЕМ ЗА ЈЕДНОБОЈНЕ ТРОУГЛОВЕ И СРОДНЕ ТЕОРЕМЕ
Апстракт: У овом предавању ћемо почети од следећег проблема: колико највише врхова може имати комплетан граф чије су ивице обојене у n боја, тако да не постоји троугао чије су ивице исте боје? Дискутоваћемо повезаност овог проблема и тренутног најбољег ограничења n! са квазислучајним графовима и њиховим особинама. Размотрићемо везу бипартитних графова са датим проблемом, и показаћемо доказ теореме која успоставља доње ограничење за величину највећег бипартитног подграфа у графу без троуглова.
Напомена: Предавања се могу пратити на даљину преко линка:
https://miteam.mi.sanu.ac.rs/call/CihYM6Nratzix7c8G/uJmcdEJs4INWQ8MEoLVzHRGxbfbBEWSBMwXBYcymVoj
Регистрациона форма је доступна на:
https://miteam.mi.sanu.ac.rs/asset/M4zcEwxkzy5PqNS73