Large Communities in a scale-free network

Caio Alves, Rodrigo Ribeiro, Remy Sanchis

We prove the existence of a large complete subgraph w.h.p. in a preferential attachment random graph process with an edge-step. That is, we prove that the random graph $G_t$ prod…