有限依赖的循环着色
概率论
2022-01-19 v1
摘要
我们构造了循环的平稳有限依赖着色，类似于Holroyd和Liggett最近构造的整数着色。这些着色可以通过一个简单的项链插入过程来描述，也可以用树上的Eden生长模型来描述。利用这些描述，我们获得了1-和2-色边缘特征化的更简单和更直接的证明。
引用
@article{arxiv.1707.09374,
title = {Finitely dependent cycle coloring},
author = {Alexander E. Holroyd and Tom Hutchcroft and Avi Levy},
journal= {arXiv preprint arXiv:1707.09374},
year = {2022}
}
备注
13 pages, 1 figure