Scifaro

中文

平面图上的帽子猜测数至少为 22

组合数学 2023-01-26 v1

作者: Aleksei Latyshev , Konstantin Kokhas

在 arXiv 上查看 ↗ PDF ↗

摘要

我们分析了确定性帽子游戏的版本。在本文中，我们提出了新的构造器，即允许在不同图上为智者构建获胜策略的定理。利用该技术，我们计算了路径与“矮牵牛花”图的帽子猜测数 ${\text{HG}}_s(G)$ ，并给出一个平面图 $G$ ，使得 ${\text{HG}}_1(G) \ge 22$ 。

关键词

帽子猜测数确定性帽子游戏平面图获胜策略图构造器路径矮牵牛花图

引用

@article{arxiv.2301.10305,
  title  = {Hat guessing number of planar graphs is at least 22},
  author = {Aleksei Latyshev and Konstantin Kokhas},
  journal= {arXiv preprint arXiv:2301.10305},
  year   = {2023}
}

备注

23 pages