arXiv · 2609.16242
Cascade Surviving Cores via Local Limits
Abstract
We consider a general class of cascading processes on marked networks, in which vertices are iteratively deleted according to a local vertex property. Under marked local-weak convergence, we establish a necessary and sufficient condition for the proportion of vertices in the final stable set to converge to the survival probability in the limiting network. Under this condition, we also obtain convergence of the proportions of vertices in subsets specified by local properties.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Souvik Dhara, Manish Pandey, Leonard J. Schulman. 2026-09-14. Cascade Surviving Cores via Local Limits. https://arxiv.org/abs/2609.16242
Cite the original work for its findings. Save a collection to share your selection of sources.