We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: The Game of Cycles

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.
Comments: 20 pages, 22 figures
Subjects: Combinatorics (math.CO); General Topology (math.GN)
MSC classes: 91A46 (Primary), 05C57 (Secondary)
Cite as: arXiv:2004.00776 [math.CO]
  (or arXiv:2004.00776v1 [math.CO] for this version)

Submission history

From: Francis Su [view email]
[v1] Thu, 2 Apr 2020 02:16:13 GMT (26kb)

Link back to: arXiv, form interface, contact.