整数的对称 1-依赖着色
概率论
2014-07-18 v1 组合数学
摘要
在作者最近的一篇论文中，我们构造了一种在颜色置换下不变的整数平稳 1-依赖 4-着色。这是针对任意 和 的首个平稳 -依赖 -着色。当对 种颜色进行类似的构造时，所得过程对任何 都不是 -依赖的。在此，我们构造了一个对于每个 均在颜色上对称且为 1-依赖的过程。该构造使用了涉及在 处求值的 Chebyshev 多项式的递归。
引用
@article{arxiv.1407.4514,
title = {Symmetric 1-Dependent Colorings of the Integers},
author = {Alexander E. Holroyd and Thomas M. Liggett},
journal= {arXiv preprint arXiv:1407.4514},
year = {2014}
}