Probability and Stochastic Analysis Seminar  RSS

22/02/2023, 16:00 — 17:00 — Online
Minmin Wang, University of Sussex

Geometry of a large random intersection graph inside the critical window

Random intersection graph is a simple random graph that incorporates community structures. To build such a graph, imagine there are individuals and potential communities. Each individual joins a community independently with probability . The graph has nodes, corresponding to the individuals. Each pair of these individuals share an edge between them if they belong to a common community. The critical threshold for the emergence of a giant component emerges turns out to be at . I’ll discuss some results that can help us to understand what a large looks like at the critical threshold.

link

Except for a few of the oldest sessions these are from the Seminário de Probabilidade e Mecânica Estatística at IMPA which is co-sponsored by several institutions, in particular Instituto Superior Técnico.