{"id":"arxiv/2605.07298","url":"https://arxiv.org/abs/2605.07298","tags":["math.CO"],"score":0,"title":"On the Number of Zero Forcing Minimal Forts on Trees","domain":"math.CO","source":"arxiv","authors":["Nguyen Hoang Dat","Franklin H. J. Kenter"],"reviews":0,"subject":"math.CO","summary":"We solve a conjecture by Becker et al. (arXiv:2404.05963) on the topic of zero forcing regarding the number of minimal forts of a tree. They conjectured and we prove $\\mathcal{F}_{T_n} \\le \\binom{n}{2} \\mathcal{F}_{P_n}$ where $\\mathcal{F}_{T_n}$ is the maximum number of minimal forts on a tree on $n$ vertices and $\\mathcal{F}_{P_n}$ is the number of minimal forts of the path graph on $n$ vertices. Our solution relies on both a computational and theoretical approach. Computationally, we introduce and implement an efficient algorithm to compute the exact number of minimal forts for small…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-08","reactions":{}}