Студентски семинар, 15. септембар 2023.

• 13. Септембар, 2023
• Коментари (0)

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

Регистрациона форма је доступна на:
https://miteam.mi.sanu.ac.rs/asset/M4zcEwxkzy5PqNS73