3统一超图的强Ramsey游戏中的绘图策略
组合数学
2026-05-29 v2
摘要
强Ramsey游戏是一场双人游戏,玩家和分别持有超图和,其中为有限统一超图,而可能为无限。和轮流为未着色的边着色,先手。谁先完成自己颜色中的单色拷贝即获胜。若在有限步数内无人完成单色拷贝,则宣布平局。本文给出一族3统一超图,证明在强Ramsey游戏中,存在绘图策略。这改进了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