Periodicity conjecture for star-Kayles games

About 8 years old · traced to

Let STARKAYLESk,nSTARKAYLES_{k,n} be the graph game in which the underlying graph is obtained by starting with a star graph on kk vertices and extending one branch to a path of edge-length nn. 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 kk, the sequence STARKAYLESk,nSTARKAYLES_{k,n} is periodic in nn, with period a multiple of 1212. The authors report computational verification for small values of kk 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

Never refreshed

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.