A Linear-Time Algorithm for the Unbiased Claw Game on Graphs with Maximum Degree 4

Julian Christoph Brinkmann

We study the unbiased Maker-Breaker $K_{1,3}$-game, the unbiased claw game, played on the edge set of a general graph $G$. In this game, Maker and Breaker alternatingly claim edges…