树的独立同分布因子着色
组合数学
2024-02-06 v1 逻辑
概率论
摘要
我们证明,对于任意,4-正则树存在一个fiid 4-着色,使得给定顶点被分配第4种颜色的概率至多为。我们还构造了的5-着色,改进了的可测色数和近似色数的已知界。
引用
@article{arxiv.2402.02575,
title = {Factor of iid colorings of trees},
author = {Riley Thornton},
journal= {arXiv preprint arXiv:2402.02575},
year = {2024}
}