树上竞争-独立博弈的界限
组合数学
2023-03-20 v1
摘要
本文证明了Sweller有一种策略，使得对于任意树，Sweller先手的竞争-独立博弈至少持续(5n+3)/13步。此外，我们证明了存在任意大的树，使得Sweller先手的竞争-独立博弈至多持续(5n+26)/12步，从而反驳了Henning的一个猜想。
引用
@article{arxiv.2303.09993,
title = {Bounds for the Competition-Independence game on trees},
author = {Jan Petr and Julien Portier},
journal= {arXiv preprint arXiv:2303.09993},
year = {2023}
}