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

At least 5 years old · documented by

Let GG be a cycle CnC_n and let hh be a hat function such that 2≤h(v)≤42 \leq h(v) \leq 4 for every vertex vv. Let A∈V(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.

References

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.