The classification conjecture for winning hat games on cycles with a vertex of hatness 2

Let GG be a cycle CnC_n and let hh be a hat function such that 2h(v)42 \leq h(v) \leq 4 for every vertex vv. Let AV(G)A\in V(G) be such that h(A)=2h(A)=2. The game G=G,h\mathcal{G}=\langle G,h\rangle is winning only in the following cases: n=3n=3; there is one more vertex besides AA with hatness 22; both neighbors of AA have hatness 33; or one neighbor of AA and the vertex following that neighbor have hatness 33. The classification conjecture. These are the only cases in which the game G\mathcal{G} 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

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.