Студентски семинар, 20. јануар 2023.

• 18. Јануар, 2023
• Коментари (0)

Наредни састанак Семинара биће одржан онлајн и уживо у петак, 20. децембра 2023, у сали 301ф Математичког института САНУ, са почетком у 12 часова.

Предавач: Алекса Милојевић, Универзитет у Принстону

Наслов предавања: СЛУЧАЈНИ ПРИЈАТЕЉСКИ ГРАФОВИ

Апстракт:
Претпоставимо да имамо два проста неусмерена графа са n темена, X i Y. Замислимо да темена графа Y представљају особе, и да су њихова пријатељства представљена гранама овог графа. Узмимо произвољан распоред ових n особа на темена графа X и постматрајмо следећи процес. Две особе смеју да замене места уколико су пријатељи и уколико су темена на којима стоје у графу X суседна. Природно је запитати се да ли се сваки распоред може трансформисати у сваки други применом ових потеза.

У овом предавању, увешћемо појам пријатељских графова и извести неке од њихових основних особина. Затим ћемо увести Ердош-Рењијев модел случајних графова, G(n, p), и размотрити случај када су X i Y случајни графови. Наиме, описаћемо граничну вероватноћу p за коју можемо очекивати да од сваког распореда може стићи до сваког другог, применом горе описаних потеза.

Линк за приступ предавању:
https://miteam.mi.sanu.ac.rs/call/CihYM6Nratzix7c8G/uJmcdEJs4INWQ8MEoLVzHRGxbfbBEWSBMwXBYcymVoj

Линк за регистрацију:
https://miteam.mi.sanu.ac.rs/asset/M4zcEwxkzy5PqNS73