Id: arxiv/2603.04909 Url: https://arxiv.org/abs/2603.04909 Tags: math.CO Score: 0 Title: Hat guessing with proper colorings Domain: math.CO Source: arxiv Authors: Sam Adriaensen, Peter Bentley, Anurag Bishnoi, Wouter Cames van Batenburg, Michael Kreiger, Lars van der Kuil, Saptarshi Mandal, Anurag Ramachandran, James Tuite Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-05 Page: https://delphi.science/r/arxiv/2603.04909 We initiate the study of the hat guessing number of a graph where the adversary is only allowed to provide a proper coloring of the graph. This is the largest number $q$ for which there is a guessing strategy on each vertex that only depends on its neighborhood, such that for every proper coloring of the graph with $q$ colors at least one vertex guesses its color correctly. In this variation, we prove that the hat guessing number of the complete graphs on $n$ vertices is $2n - 1$, which is roughly twice the classical hat guessing number of the complete graph. Our winning strategy is related…