Periodicity conjecture for star-Kayles games
Periodicity conjecture for star-Kayles games
Let be the graph game in which the underlying graph is obtained by starting with a star graph on vertices and extending one branch to a path of edge-length . A move selects a vertex and removes a positive number of edges incident to that vertex; terminal positions are edgeless graphs. Star-Kayles periodicity conjecture. For every fixed , the sequence is periodic in , with period a multiple of . The authors report computational verification for small values of and motivate the conjecture by the expectation that a fixed star does not affect the asymptotic behaviour.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Calvin Beideman, Matthew Bowen and Necati Alp Muyesser, “The Sprague-Grundy function for some selective compound games”, arXiv:1802.08700 (2018).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.