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

有序团的可允许染色的一个精确拉姆齐定理

A Sharp Ramsey Theorem for Admissible Colorings of Ordered Cliques

Yanan Hu, Zhenhua Lyu, Chenxi Yang

arXiv 2607.19760首次发表:更新:

AI 中文总结

研究有序完全图红蓝边染色中\(f(k)\)的值,通过特定方法得到\(k\geq3\)时\(f(k)\)的精确值,证实了布拉达克等人提出的猜想。

AI 中文摘要

设\(f(k)\)为最小整数\(N\),使得\(N\)个顶点的有序完全图的任何红蓝边染色都包含一组\(k\)个顶点,其诱导染色是可允许的。在本笔记中,我们得到了\(k\geq3\)时\(f(k)\)的精确值,证实了布拉达克、刘、吴和徐提出的一个猜想。

英文摘要

Let \(f(k)\) be the minimum integer \(N\) such that any red--blue edge-coloring of the ordered complete graph on \(N\) vertices contains a set of \(k\) vertices whose induced coloring is admissible. In this note, we obtain the exact value of $f(k)$ for $k\ge 3$, which confirms a conjecture posed by Bradač, Liu, Wu and Xu.

论文原文

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

↑