高度非重复序列：源自局部引理的获胜策略
组合数学
2010-10-28 v1
摘要
我们证明了关于非重复序列的若干经典结果的博弈论版本，利用 Lovász 局部引理（Lovász Local Lemma）的推广证明了获胜策略的存在性。当事件的显著依赖关系背后存在一种排序时，该推广可以极大地减少依赖图中所需要的边数。这似乎代表了局部引理在博弈论中的首次成功应用。
引用
@article{arxiv.1010.5772,
title = {Highly nonrepetitive sequences: winning strategies from the local lemma},
author = {Wesley Pegden},
journal= {arXiv preprint arXiv:1010.5772},
year = {2010}
}