{"id":"arxiv/2606.27120","url":"https://arxiv.org/abs/2606.27120","tags":["math.CO"],"score":0,"title":"Maker-Breaker Sabotage Game","domain":"math.CO","source":"arxiv","authors":["Marko Jakovac","Sandi Klavžar","Mirjana Mikalački","Andrej Taranenko"],"reviews":0,"subject":"math.CO","summary":"The Maker-Breaker sabotage game is played on a graph $G$ by Runner and Blocker. They play in turns, Runner first moves along a not yet traversed edge from her current position, afterwards Blocker removes one edge. The goal of Runner is to visit as many vertices of $G$ as possible, Blocker's goal is opposite. Assuming that both players use optimal strategies, the number of vertices visited by Runner determines an invariant called the sabotage number ${\\rm sab}(G)$ of $G$. A formula for the sabotage number of an arbitrary tree is proved which can be evaluated in polynomial time. For a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-25","reactions":{}}