Hat guessing numbers of strongly degenerate graphs

Charlotte Knierim, Anders Martinsson, Raphael Steiner

Assume $n$ players are placed on the $n$ vertices of a graph $G$. The following game was introduced by Winkler: An adversary puts a hat on each player, where each hat has a colour…