Playing Games with Cacti

Autor: Adefiyiju, Samuel, Baranek, Heather, Daly, Abigail, Goncalves, Xadia M., Karker, Mary Leah, LaBarre, Alison, Walker, Shanise
Rok vydání: 2023
Předmět:
Druh dokumentu: Working Paper
Popis: The Game of Cycles is a two-player impartial mathematical game, introduced by Francis Su in his book Mathematics for Human Flourishing (2020). The game is played on simple planar graphs in which players take turns marking edges using a sink-source rule. In Alvarado et al., the authors determine who is able to win on graphs with certain types of symmetry using a mirror-reverse strategy. In this paper, we analyze the game for specific types of cactus graphs using a modified version of the mirror-reverse strategy.
Comment: 17 pages, 11 figures
Databáze: arXiv