arXiv++ Combinatorics

Browse math.CO papers from arXiv

Hat guessing number of planar graphs is at least 22

Published: 2023-01-24
Comments: 23 pages

Abstract

We analyze the version of the deterministic Hats game. In this paper, we present new constructors, i.e. theorems that allow built winning strategies for the sages on different graphs. Using this technique we calculate the hat guessing number ${\text{HG}}_s(G)$ for paths and "petunias", and present a planar graph $G$ for which ${\text{HG}}_1(G) \ge 22$.

BibTeX

Loading...