On Minimal Sets to Destroy the $k$-Core in Random Networks

Christian Schmidt, Henry D. Pfister, Lenka Zdeborová

We study the problem of finding the smallest set of nodes in a network whose removal results in an empty $k$-core; where the $k$-core is the sub-network obtained after the iterativ…