Studentski seminar, 20. januar 2023.

• 18. Januar,  2023
• Komentari (0)

Naredni sastanak Seminara biće održan onlajn i uživo u petak, 20. decembra 2023, u sali 301f Matematičkog instituta SANU, sa početkom u 12 časova.

Predavač: Aleksa Milojević, Univerzitet u Prinstonu

Naslov predavanja: SLUČAJNI PRIJATELjSKI GRAFOVI

Apstrakt:
Pretpostavimo da imamo dva prosta neusmerena grafa sa n temena, X i Y. Zamislimo da temena grafa Y predstavljaju osobe, i da su njihova prijateljstva predstavljena granama ovog grafa. Uzmimo proizvoljan raspored ovih n osoba na temena grafa X i postmatrajmo sledeći proces. Dve osobe smeju da zamene mesta ukoliko su prijatelji i ukoliko su temena na kojima stoje u grafu X susedna. Prirodno je zapitati se da li se svaki raspored može transformisati u svaki drugi primenom ovih poteza.

U ovom predavanju, uvešćemo pojam prijateljskih grafova i izvesti neke od njihovih osnovnih osobina. Zatim ćemo uvesti Erdoš-Renjijev model slučajnih grafova, G(n, p), i razmotriti slučaj kada su X i Y slučajni grafovi. Naime, opisaćemo graničnu verovatnoću p za koju možemo očekivati da od svakog rasporeda može stići do svakog drugog, primenom gore opisanih poteza.

Link za pristup predavanju:
https://miteam.mi.sanu.ac.rs/call/CihYM6Nratzix7c8G/uJmcdEJs4INWQ8MEoLVzHRGxbfbBEWSBMwXBYcymVoj

Link za registraciju:
https://miteam.mi.sanu.ac.rs/asset/M4zcEwxkzy5PqNS73

---