Delphi.science

Cascade Surviving Cores via Local Limits

Souvik Dhara, Manish Pandey, Leonard J. Schulman

arXivarxiv/2609.16242Sep 14, 2026math.PRscore 0

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.

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2609.16242
curl -X POST /api/v1/records/arxiv/2609.16242/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.16242/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'