Boğaziçi Üniversitesi Matematik Lisansüstü Seminerleri
Edge Flipping In Graphs
Yunus Emre Demirci
Boğaziçi Üniversitesi, Türkiye
In this talk, we consider the following random process in graphs: repeatedly draw edges (with replacement) and with probability $p$ assign the vertices of the edge blue and with probability $1-p$ assign the vertices of the edge red. Edge flipping process generates a random walk on the set of all possible coloring. We will talk about how fast this process converges the stationary distribution.
NOT:
Zoom Meeting ID: 971 7887 1153 / Passcode: BounMath
