K-core in percolated dense graph sequences

Erhan Bayraktar, Suman Chakraborty, Xin Zhang

We determine the size of $k$-core in a large class of dense graph sequences. Let $G_n$ be a sequence of undirected, $n$-vertex graphs with edge weights $\{a^n_{i,j}\}_{i,j \in [n]}…