k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects

A. V. Goltsev, S. N. Dorogovtsev, J. F. F. Mendes

We develop the theory of the k-core (bootstrap) percolation on uncorrelated random networks with arbitrary degree distributions. We show that the k-core percolation is an unusual,…