The groupies of random multipartite graphs

Marius Portmann, Hongyun Wang

If a vertex $v$ in a graph $G$ has degree larger than the average of the degrees of its neighbors, we call it a groupie in $G$. In the current work, we study the behavior of groupi…