The Game of Cycles

DOI10.1080/00029890.2021.1979715MaRDI QIDQ5013358zbMATH OpenOpenAlexFDO

Authors Ryan Alvarado, Maia Averett, Benjamin Gaines, Christopher Jackson, Mary Leah Karker, Francis Edward Su, Shanise Walker, Malgorzata Marciniak

Publication date 30 November 2021

Published in The American Mathematical Monthly (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57) 2-person games (91A05) Games involving graphs (91A43) Games involving topology, set theory, or logic (91A44)

Abstract: The Game of Cycles, introduced by Su (2020), is played on a simple connected planar graph together with its bounded cells, and players take turns marking edges with arrows according to a sink-source rule that gives the game a topological flavor. The object of the game is to produce a cycle cell---a cell surrounded by arrows all cycling in one direction---or to make the last possible move. We analyze the two-player game for various classes of graphs and determine who has a winning strategy. We also establish a topological property of the game: that a board with every edge marked must have a cycle cell.

Recommendations

• The oriented cycle game
• Multi-player games on the cycle
• Circulant games
• The biased odd cycle game
• Paired-domination game played on cycles
• An Achievement Game on a Cycle
• scientific article; zbMATH DE number 7361821
• Game total domination for cycles and paths
• Rock-paper-scissors and cycle-based games
• Parallel Repetition of the Odd Cycle Game

Cites work

• Mathematics for Human Flourishing

Cited in

(13)

• Theory of connexes. II
• The oriented cycle game
• A modular approach to Sprouts
• Carcassonne -- description of the game.
• Relator Games on Groups
• Planted Brussels Sprouts (after Ji-Propp)
• scientific article; zbMATH DE number 2162206 (Why is no real title available?)
• scientific article; zbMATH DE number 7361821 (Why is no real title available?)
• A dichotomy result for cyclic-order traversing games
• An Achievement Game on a Cycle
• The search and rescue game on a cycle
• Playing Games with Cacti
• A computational solution to the game of cycles

This page was built for publication: The Game of Cycles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5013358)