The Hat Guessing Number of Cactus Graphs and Cycles

Jeremy Chizewer, I. M. J. McInnis, Mehrdad Sohrabi +1

We study the hat guessing game on graphs. In this game, a player is placed on each vertex $v$ of a graph $G$ and assigned a colored hat from $h(v)$ possible colors. Each player mak…