arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.02575math.COmath.LOmath.PR
收藏

树的独立同分布因子着色

Factor of iid colorings of trees

Riley Thornton

AI总结:

本文证明了4-正则树存在概率可控的fiid 4-着色,并构造了$T_6$的5-着色以改进$F_3$的色数界。

摘要:

我们证明,对于每个 $ε>0$,4-正则树存在一个独立同分布(fiid)4-着色,使得给定顶点被分配第4种颜色的概率至多为 $ε$。我们还构造了 $T_6$ 的5-着色,改进了 $F_3$ 的可测色数和近似色数的已知界。

英文摘要:

We show that, for every $ε>0$, the 4-regular tree has an fiid 4-coloring where a given vertex is assigned the 4th color with probability at most $ε$. We also construct 5-colorings of $T_6$ improving known bounds on the measurable and approximate chromatic number of $F_3$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑