Showing 2026 · math.COShow all
2 papers · 2 filters
math.CO2026
Maker-Breaker Sabotage Game
Marko Jakovac, Sandi Klavžar, Mirjana Mikalački +1
The Maker-Breaker sabotage game is played on a graph by Runner and Blocker. They play in turns, Runner first moves along a not yet traversed edge from her current position, aft…
math.CO2026
Rainbow connectivity Maker-Breaker game
Juri Barkey, Bruno Borchardt, Dennis Clemens +3
We study biased Maker-Breaker games on a graph system , in which Maker's goal is to claim certain rainbow structures, i.e., specified subgraphs consisting of at…