中文

树的独立同分布因子着色

组合数学 2024-02-06 v1 逻辑 概率论

摘要

我们证明,对于任意ϵ>0\epsilon>0,4-正则树存在一个fiid 4-着色,使得给定顶点被分配第4种颜色的概率至多为ϵ\epsilon。我们还构造了T6T_6的5-着色,改进了F3F_3的可测色数和近似色数的已知界。

关键词

引用

@article{arxiv.2402.02575,
  title  = {Factor of iid colorings of trees},
  author = {Riley Thornton},
  journal= {arXiv preprint arXiv:2402.02575},
  year   = {2024}
}