{"id":"arxiv/2606.26639","url":"https://arxiv.org/abs/2606.26639","tags":["cs.DS","cs.DM","math.CO"],"score":0,"title":"Fast Enumeration of Minimal Removable Sets in Monotone Systems with Application to Core Collapse Analysis","domain":"cs.DS","source":"arxiv","authors":["Kan Shota","Kazuya Haraguchi"],"reviews":0,"subject":"cs.DS","summary":"In network vulnerability analysis, it is crucial to evaluate the robustness of $k$-cores against vertex removals. A $k$-core is often fragile since removing a few vertices can trigger a large reduction in the core size, a phenomenon known as core collapse. In this paper, we study the problem of enumerating all minimal removable sets (MinRSs) of a given $k$-core, where a MinRS is a minimal nonempty set of vertices whose removal results in a smaller $k$-core graph. We consider this problem within a general mathematical framework based on monotone systems. We show that, for a monotone system…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-25","reactions":{}}