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}$