The classification conjecture for winning hat games on cycles with a vertex of hatness 2
The classification conjecture for winning hat games on cycles with a vertex of hatness 2
Let be a cycle and let be a hat function such that for every vertex . Let be such that . The game is winning only in the following cases: ; there is one more vertex besides with hatness ; both neighbors of have hatness ; or one neighbor of and the vertex following that neighbor have hatness . The classification conjecture. These are the only cases in which the game is winning. The preceding theorem proves that every listed case is winning; the conjectural assertion is that no other hat function on a cycle satisfying the stated bounds yields a winning game.
Sources & referencesView supporting material
Primary source
Konstantin Kokhas, Aleksei Latyshev and Vadim Retinsky, “Cliques and constructors in "Hats'"game”, arXiv:2004.09605 (2021).
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
Sign in to submit a solution.
No solutions have been posted yet.