An upper bound on the proper hat guessing number of graphs

Ioannis Kakatelis

We study the proper hat guessing game on graphs, introduced by Adriaensen et al. in Hat guessing with proper colorings. In this game, the players are seated on the vertices of a gr…