STUDENT Seminar

 

PROGRAM

---

Plan rada Studentskog seminara za JANUAR 2023.

PETAK, 20.01.2023. u 12:00, sala 301f, Kneza Mihaila 36 i On-line
Aleksa Milojević, Univerzitet u Prinstonu
SLUČAJNI PRIJATELJSKI GRAFOVI
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.

---

Predavanja su namenjena širokom krugu slušalaca. Održavaju se petkom sa početkom u 12:00 sati u sali 301f na trećem spratu zgrade Matematičkog instituta SANU, Knez Mihailova 36.

---