{"id":"arxiv/2607.25274","url":"https://arxiv.org/abs/2607.25274","tags":["math.CO"],"score":0,"title":"Proper Hat-Guessing on Two-Spine Book Graphs","domain":"math.CO","source":"arxiv","authors":["Yulin Zhai"],"reviews":0,"subject":"math.CO","summary":"In the proper variant of the classical hat-guessing game on a graph, an adversary properly colors the vertices from a palette of $q$ colors. Each vertex sees only its neighbors' colors and all vertices simultaneously guess their own color. The players win if at least one guess is correct. We study this game on the book graph $B_{k,n}=K_k\\vee\\overline{K_n}$, with $k$ mutually adjacent spine vertices and $n$ independent pages. We first give a coverability characterization valid for every fixed spine size. Write $\\operatorname{HGP}(G)$ for the proper hat-guessing number of $G$. For a finite…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-28","reactions":{}}