Duchêne et al.'s ultimate periodicity conjecture for segment scores
Duchêne et al.'s ultimate periodicity conjecture for segment scores
A segment of vertices starting with a black vertex is denoted by , and a segment starting with a white vertex by . Let and denote the left and right scores of the segment game on . Duchêne et al.'s conjecture. The sequences and are ultimately periodic.
Exact score values are known for some values of , but the majority of the scores remain unknown; computations of the first 80 values suggest this periodicity.
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
Eric Duchêne, Nacim Oijid and Aline Parreau, “Bipartite instances of INFLUENCE”, arXiv:2206.06118 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.