Stability of the path-path Ramsey number

Stability of the path-path Ramsey number
复制标题

路径-路径拉姆齐数的稳定性

DOI：
10.1016/j.disc.2009.02.025
复制
发表时间：
2009
期刊：
Discret. Math.
影响因子：
--
通讯作者：
E. Szemerédi
E. Szemerédi
中科院分区：
--
文献类型：
--
作者：
A. Gyárfás;G. N. Sárközy;E. Szemerédi

文献摘要

被引文献

相似文献

在这里，我们证明了一个稳定版本的拉姆齐型定理的道路。因此，在完全图的边的任何2-着色中，Knwe要么可以找到一条比2n/3长得多的单色路，要么着色接近极值着色。
Here we prove a stability version of a Ramsey-type Theorem for paths. Thus in any 2-coloring of the edges of the complete graph Knwe can either find a monochromatic path substantially longer than 2n/3, or the coloring is close to the extremal coloring.