中文

3统一超图的强Ramsey游戏中的绘图策略

组合数学 2026-05-29 v2

摘要

强Ramsey游戏R(B,G)\mathcal{R}(B,G)是一场双人游戏,玩家P1P_1P2P_2分别持有超图BBGG,其中GG为有限kk统一超图,而BB可能为无限。P1P_1P2P_2轮流为未着色的边eBe \in B着色,P1P_1先手。谁先完成自己颜色中的单色GG拷贝即获胜。若在有限步数内无人完成单色GG拷贝,则宣布平局。本文给出一族3统一超图{Gt}t3\{G_t\}_{t \geq 3},证明在强Ramsey游戏R(K0(3),Gt)\mathcal{R}(K_{\aleph_0}^{(3)}, G_t)中,P2P_2存在绘图策略。这改进了David、Hartarsky和Tiba的原有结果。

关键词

引用

@article{arxiv.2512.16722,
  title  = {Drawing strategies in Strong Ramsey games for 3-uniform hypergraphs},
  author = {Nathan Bowler and Henri Ortmüller},
  journal= {arXiv preprint arXiv:2512.16722},
  year   = {2026}
}

备注

14 pages, 10 figures