Faster Algorithms for Deciding the Unbiased Maker-Breaker Triangle Game on General Graphs

Julian Christoph Brinkmann, Anand Srivastav

In this paper, we present new polynomial-time algorithms for determining the winner of the unbiased triangle game played on the edge set of general graphs. To that end, we propose…