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.