A Two-Player Zero Forcing Game
Abstract
We introduce a competitive two-player zero forcing game on a connected graph. Alice and Bob alternately seed white vertices or perform legal zero forces in their own colours, and each player seeks to minimise their own number of seeds. A force preservation rule prevents avoidable blocking of an opponent's established force. Because distinct continuations can be equally good for the player to move, optimal play is defined by a set-valued backward induction, and is the minimum total number of seeds among the resulting optimal outcomes. We prove that , determine for paths, cycles, stars, complete graphs, and complete bipartite graphs, and characterise the graphs with by an alternating two-chain forcing schedule. We also show that is not minor-monotone and that edge subdivision can either increase or decrease the parameter. Exact computation verifies through order nine.
Cite
@article{arxiv.2608.04579,
title = {A Two-Player Zero Forcing Game},
author = {Dickson Y. B. Annor and Ben Howerton},
journal= {arXiv preprint arXiv:2608.04579},
year = {2026}
}