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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-25 Page: https://delphi.science/r/arxiv/2606.27120 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…