{"id":"arxiv/2609.11754","url":"https://arxiv.org/abs/2609.11754","tags":["math.CO"],"score":0,"title":"Fort Abundance in Zero Forcing","domain":"math.CO","source":"arxiv","authors":["Aida Abiad","Sina Ghasemi Nezhad"],"reviews":0,"subject":"math.CO","summary":"This paper paper concerns the study of forts, the sets that obstruct zero forcing. We show that every block graph on $n$ vertices has at least $n/3$ minimal forts, extending a recent bound for trees by Cameron and and Li (arXiv:2512.12874). The number of forts, and with it the number of compatible collections, grows exponentially for every tree, every connected non-star graph of bounded degree, and every connected graph of linear minimum degree, answering a question in the negative by Hicks et al. (INFORMS Journal on Computing 2022) for these graph classes. We finish by counting the minimal…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-10","reactions":{}}