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.
References
Primary source
Calvin Beideman, Matthew Bowen and Necati Alp Muyesser, “The Sprague-Grundy function for some selective compound games”, arXiv:1802.08700 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.