Periodicity conjecture for star-Kayles games

From papers

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.

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

No solutions have been posted yet.