{"id":"arxiv/2604.18949","url":"https://arxiv.org/abs/2604.18949","tags":["math.CO","cs.CC"],"score":0,"title":"Lions and Contamination: Trees and General Graphs","domain":"math.CO","source":"arxiv","authors":["Dohoon Kim","Eungyu Woo","Donghoon Shin"],"reviews":0,"subject":"math.CO","summary":"This paper investigates a special variant of a pursuit-evasion game called lions and contamination. In a graph where all vertices are initially contaminated, a set of lions traverses the graph, clearing the contamination from every vertex they visit. However, the contamination simultaneously spreads to any adjacent vertex not occupied by a lion. We analyze the relationships among the lion number $\\mathcal{L}(G)$, monotone lion number $\\mathcal{L}^m(G)$, and the graph's pathwidth $\\operatorname{pw}(G)$. Our main results are as follows: (a) We prove a monotonicity property: for any graph $G$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-21","reactions":{}}