arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

结合多面体的色数的双对数上界

A double-logarithmic upper bound on the chromatic number of the associahedron

Sang-il Oum, David R. Wood

arXiv 2609.39015首次发表:更新:

AI 中文总结

本文证明了结合多面体的色数上界从 O(log n) 改进到 O(log log n),主要贡献是给出了更紧的色数上界。

AI 中文摘要

我们证明了结合多面体 $\mathcal{A}_n$ 的色数为 $O(\log\log n)$,改进了此前已知的最佳上界 $O(\log n)$。

英文摘要

We show that the associahedron $\mathcal{A}_n$ has chromatic number $O(\log\log n)$, improving on the previously best known upper bound of $O(\log n)$.

Comments13 pages, 6 figure. Ancillary files include verification codes for the chromatic number of $\mathcal{A}_{15}$

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑