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