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: Analyzing a Graph Theory Game

Abstract: We are investigating who has the winning strategy in a game in which two players take turns drawing arrows trying to complete cycle cells in a graph. A cycle cell is a cycle with no chords. We examine game boards where the winning strategy was previously unknown. Starting with a $C_{5}$ sharing two consecutive edges with a $C_{7}$ we solve multiple classes of graphs involving "stacked" polygons. We then expand upon and improve previous theorems and conjectures, and offer some new directions of research related to the Game of Cycles. The original game was described by Francis Su in his book Mathematics for Human Flourishing. The first results on the game were published in The Game of Cycles arXiv:arch-ive/04.00776.
Comments: 16 pages, 17 figures
Subjects: Combinatorics (math.CO)
MSC classes: 91A46 (Primary), 05C57 (Secondary)
Cite as: arXiv:2208.05147 [math.CO]
  (or arXiv:2208.05147v1 [math.CO] for this version)

Submission history

From: Eric Burkholder [view email]
[v1] Wed, 10 Aug 2022 04:54:40 GMT (17kb)

Link back to: arXiv, form interface, contact.