Walker-Breaker Games

DOI10.1137/140953708zbMath1320.05084arXiv1401.5538OpenAlexW2949871980WikidataQ57401415 ScholiaQ57401415MaRDI QIDQ2944455

Wesley Pegden, Lisa Espig, Michael Krivelevich, Alan M. Frieze

Publication date: 2 September 2015

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1401.5538

zbMATH Keywords

random walkmaker-breaker gamesbox game

Mathematics Subject Classification ID

Games involving graphs (91A43) Combinatorial games (91A46) Games on graphs (graph-theoretic aspects) (05C57) Random walks on graphs (05C81)

Related Items

Creating cycles in walker-breaker games, Spanning Structures in Walker–Breaker Games, On the WalkerMaker-WalkerBreaker games, Maker-Breaker total domination game on cubic graphs, On the odd cycle game and connected rules, Connector-breaker games on random boards, A strategy for isolator in the toucher-isolator game on trees, On strong avoiding games

Cites Work

• A solution to the Box Game
• Fast winning strategies in maker-breaker games
• Maximum hitting time for random walks on graphs
• Biased Positional Games
• Balls and bins: A study in negative dependence
• Combinatorial Games
• Optimal numberings and isoperimetric problems on graphs
• On a combinatorial game